Patrick Ryan Morin is a Canadian computer scientist specializing in computational geometry and

data structure In computer science, a data structure is a data organization, management, and storage format that is usually chosen for Efficiency, efficient Data access, access to data. More precisely, a data structure is a collection of data values, the rel ...

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

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 Jörg-Rüdiger Wolfgang Sack (born in Duisburg, Germany) is a professor of computer science at Carleton University, where he holds the SUN–NSERC chair in Applied Parallel Computing.

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

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

s and triangulations, with coauthors including

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

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

, and Jorge Urrutia. With Joachim Gudmundsson, he co-founded the '' Journal of Computational Geometry'', 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