Patrick Ryan Morin is a Canadian computer scientist specializing in
computational geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems ar ...
and
data structure
In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, ...
s. He is a professor in the School of Computer Science at
Carleton University
Carleton University is an English-language public research university in Ottawa, Ontario, Canada. Founded in 1942 as Carleton College, the institution originally operated as a private, non-denominational evening college to serve returning Wo ...
.
Education and career
Morin was educated at Carleton University, earning a bachelor's degree with highest honours in 1996, a master's degree in 1998, and a Ph.D. in 2001. His dissertation, ''Online Routing in Geometric Graphs'', was jointly supervised by
Jit Bose
Prosenjit K. "Jit" Bose is a Canadian mathematician and computer scientist who works at Carleton University as a professor in the School of Computer Science and associate dean of research and graduate studies for the Faculty of Science.Jörg-Rüdiger Sack. After postdoctoral research at
McGill University
McGill University (french: link=no, Université McGill) is an English-language public research university located in Montreal, Quebec, Canada. Founded in 1821 by royal charter granted by King George IV,Frost, Stanley Brice. ''McGill Univer ...
, he returned to Carleton University as a faculty member in 2002.
Contributions
Morin has published highly-cited work on
geographic routing
Geographic routing (also called georouting or position-based routing) is a routing principle that relies on geographic position information. It is mainly proposed for wireless networks and based on the idea that the source sends a message to the g ...
in geometric graphs, including
unit disk graph
In geometric graph theory, a unit disk graph is the intersection graph of a family of unit disks in the Euclidean plane. That is, it is a graph with one vertex for each disk in the family, and with an edge between two vertices whenever the corre ...
Jit Bose
Prosenjit K. "Jit" Bose is a Canadian mathematician and computer scientist who works at Carleton University as a professor in the School of Computer Science and associate dean of research and graduate studies for the Faculty of Science.Erik Demaine
Erik D. Demaine (born February 28, 1981) is a professor of computer science at the Massachusetts Institute of Technology and a former child prodigy.
Early life and education
Demaine was born in Halifax, Nova Scotia, to artist sculptor Marti ...
,
Stefan Langerman
Stefan Langerman false Swarzberg is a Belgian computer scientist and mathematician whose research topics include computational geometry, data structures, and recreational mathematics. He is professor and co-head of the algorithms research group a ...
, and Jorge Urrutia. With Joachim Gudmundsson, he co-founded the ''
Journal of Computational Geometry
The ''Journal of Computational Geometry'' (JoCG) is an open access mathematics journal that was established in 2010. It covers research in all aspects of computational geometry. All its papers are published free of charge to both authors and reader ...
'', and continues as its managing editor. He is the author of an
open textbook
An open textbook is a textbook licensed under an open license, and made available online to be freely used by students, teachers and members of the public. Many open textbooks are distributed in either print, e-book, or audio formats that may be do ...
on
data structure
In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, ...