{"id":646,"date":"2016-07-19T11:39:51","date_gmt":"2016-07-19T15:39:51","guid":{"rendered":"http:\/\/carleton.ca\/scs\/?post_type=cu_people&p=646"},"modified":"2026-06-02T14:59:57","modified_gmt":"2026-06-02T18:59:57","slug":"pat-morin","status":"publish","type":"cu_people","link":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/","title":{"rendered":"Pat Morin"},"content":{"rendered":"
\n

\n \n \n \n <\/h1>\n\n \n <\/header>\n\n\n\n

Research Interests<\/h3>\n\n\n\n

Algorithms, data structures, graphs, and geometry<\/p>\n\n\n\n

Specific Research Interest<\/h3>\n\n\n\n

Efficient algorithms and data structures; planar graphs and related graph families; computational geometry.<\/p>\n\n\n\n

Current Research<\/h3>\n\n\n\n

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.<\/span><\/p>\n\n\n\n

Biography<\/h3>\n\n\n\n

Dr. Morin has had a long connection with Carleton University, receiving both his master\u2019s degree in 1998 and his Ph.D. in 2001 from the university\u2019s 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 co-founded the Journal of Computational Geometry and served as a managing editor for 14 years. His open-content textbook, Open Data Structures, is used as a primary or supplementary text at over 50 North American Universities. The online version of the book is consulted over 10,000 times daily<\/p>\n\n\n\n

Research Group<\/h3>\n\n\n\n

Computational Geometry Lab<\/a><\/p>\n\n\n\n

 <\/p>\n\n\n\n

Youtube<\/strong><\/a><\/p>\n\n\n\n

ORCID<\/strong><\/a><\/p>\n","protected":false},"author":2,"featured_media":2087,"template":"","meta":{"_acf_changed":false,"cu_people_first_name":"Pat","cu_people_last_name":"Morin","cu_people_initials":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_people_type":[12],"cu_people_expertise":[],"class_list":["post-646","cu_people","type-cu_people","status-publish","has-post-thumbnail","hentry","cu_people_type-school-faculty"],"acf":{"cu_people_job_title":"Professor","cu_people_degree":"Ph.D. Carleton (2001)","cu_building":false,"cu_people_office_num":"","cu_people_pronoun":"none","cu_people_designation":"","cu_people_email":"morin@scs.carleton.ca","cu_people_phone":"","cu_people_phone_ext":"4333","cu_people_linkedin":"","cu_people_bluesky":"","cu_people_twitter":"","cu_people_instagram":"","cu_people_facebook":"","cu_people_website":"https:\/\/cglab.ca\/~morin\/","cu_people_orcid":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people\/646","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/cu_people"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"version-history":[{"count":5,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people\/646\/revisions"}],"predecessor-version":[{"id":24118,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people\/646\/revisions\/24118"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media\/2087"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=646"}],"wp:term":[{"taxonomy":"cu_people_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people_type?post=646"},{"taxonomy":"cu_people_expertise","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_people_expertise?post=646"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}