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

s. He is a professor in the School of Computer Science at

Carleton University Carleton University is an English-language public university, 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 se ...

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: Université McGill) is an English-language public research university in Montreal, Quebec, Canada. Founded in 1821 by royal charter,Frost, Stanley Brice. ''McGill University, Vol. I. For the Advancement of Learning, ...

, 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 Canadian-American 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 mathe ...

, Stefan Langerman, 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 d ...

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 Academic staff of Carleton University