[go: up one dir, main page]

Jump to content

Pat Morin

From Wikipedia, the free encyclopedia

Patrick Ryan Morin is a Canadian computer scientist specializing in computational geometry and data structures. He is a professor in the School of Computer Science at Carleton University.

Education and career

[edit]

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.[1] His dissertation, Online Routing in Geometric Graphs, was jointly supervised by Jit Bose and Jörg-Rüdiger Sack.[2] After postdoctoral research at McGill University, he returned to Carleton University as a faculty member in 2002.[1]

Contributions

[edit]

Morin has published highly-cited work on geographic routing in geometric graphs, including unit disk graphs and triangulations, with coauthors including Jit Bose, Erik Demaine, Stefan Langerman, and Jorge Urrutia. With Joachim Gudmundsson, he co-founded the Journal of Computational Geometry,[1] and continues as its managing editor.[3] He is the author of an open textbook on data structures, Open Data Structures.[4]

References

[edit]
  1. ^ a b c Curriculum vitae (PDF), retrieved 2019-11-20
  2. ^ Pat Morin at the Mathematics Genealogy Project
  3. ^ "Editorial team", Journal of Computational Geometry, retrieved 2019-11-20
  4. ^ "Open Data Structures: An Introduction", Open Textbook Library, retrieved 2019-11-20. Includes two book reviews.
[edit]