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, a ...

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 World ...

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 and 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 Universit ...

, 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 corr ...

s and triangulations, with coauthors including Jit Bose,

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 ...

s, ''Open Data Structures''.

References

External links

Home page
* *
Open Data Structures
' {{DEFAULTSORT:Morin, Pat Year of birth missing (living people) Living people Canadian computer scientists Researchers in geometric algorithms Carleton University alumni Carleton University faculty