{"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&#038;p=646"},"modified":"2026-02-17T13:44:23","modified_gmt":"2026-02-17T18:44:23","slug":"pat-morin","status":"publish","type":"cu-people","link":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/","title":{"rendered":"Pat Morin"},"content":{"rendered":"<h3>Research Interests<\/h3>\n<p>Algorithms, data structures, graphs, and geometry<\/p>\n<h3>Specific Research Interest<\/h3>\n<p>Efficient algorithms and data structures; planar graphs and related graph families; computational geometry.<\/p>\n<h3>Current Research<\/h3>\n<p><span data-olk-copy-source=\"MessageBody\">Dr. Morin&#8217;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<h3>Biography<\/h3>\n<p>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<h3>Research Group<\/h3>\n<p><a href=\"https:\/\/cglab.ca\/\">Computational Geometry Lab<\/a><\/p>\n<p><\/p>\n<p><a href=\"https:\/\/www.youtube.com\/@morinpatmorin1\/video\"><strong>Youtube<\/strong><\/a><\/p>\n<p><a href=\"https:\/\/orcid.org\/0000-0003-0471-4118\"><strong>ORCID<\/strong><\/a><\/p>\n","protected":false},"template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"_links_to":"","_links_to_target":""},"people-type":[12],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Pat Morin - School of Computer Science<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/\",\"url\":\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/\",\"name\":\"Pat Morin - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2016-07-19T15:39:51+00:00\",\"dateModified\":\"2026-02-17T18:44:23+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/people\/pat-morin\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"People\",\"item\":\"https:\/\/carleton.ca\/scs\/people\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Pat Morin\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Pat Morin - School of Computer Science","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/","url":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/","name":"Pat Morin - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2016-07-19T15:39:51+00:00","dateModified":"2026-02-17T18:44:23+00:00","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/people\/pat-morin\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/people\/pat-morin\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"People","item":"https:\/\/carleton.ca\/scs\/people\/"},{"@type":"ListItem","position":3,"name":"Pat Morin"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"First Name":"Pat","Last Name":"Morin","Title":"Professor","Degrees":"Ph.D. Carleton (2001)","Extension":"4333","Phone":"","Email Address":"morin@scs.carleton.ca","Profile Photo":2087,"Office":"HP5177","CV":"","Twitter Profile":"","LinkedIn Profile":"","Facebook Profile":"","URL":"https:\/\/cglab.ca\/~morin\/","URL Text":"Pat Morin Homepage"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu-people\/646"}],"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"}],"version-history":[{"count":4,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu-people\/646\/revisions"}],"predecessor-version":[{"id":23573,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu-people\/646\/revisions\/23573"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=646"}],"wp:term":[{"taxonomy":"people-type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/people-type?post=646"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}