Pat Morin
Professor
| Degrees: | Ph.D. Carleton (2001) |
| Email: | morin@scs.carleton.ca |
| Office: | HP5177 |
| Website: | Pat Morin Homepage |
Research Interests
Algorithms, data structures, graphs, and geometry
Specific Research Interest
Efficient algorithms and data structures; planar graphs and related graph families; computational geometry.
Current Research
Dr. Morin’s recent research has focused on graphs with a special focus on the structure of planar and near-planar graphs. This work has lead to the nascent field of graph product structure theory that has been used to resolve a number of longstanding open problems on planar graphs related classes of graphs.
Biography
Dr. Morin has had a long connection with Carleton University, receiving both his master’s degree in 1998 and his Ph.D. in 2001 from the university’s School of Computer Science. He began teaching as an assistant professor at Carleton University in 2002 and has been a professor of Computer Science at the University since 2013. Dr. Morin is an Associate Editor of the Journal of Computer and System Sciences and is a Managing Editor of the Journal of Computational Geometry, of which he is also co-founder. His open-content textbook, Open Data Structures, is used as a primary or supplementary text at over 40 North American Universities. The online version of the book is consulted over 10,000 times daily.