researcher

Pat Morin

71 papers hereh-index 335.8k citations187 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author1
first author2
middle author41
last author26

Across the 70 of 71 papers where every author was matched, so the position is known.

fields

cs.CG27
math.CO27
cs.DS11
cs.DM4
cs.IT1
math.PR1

same name

Pat Morin — 11 papers, h 3
Pat Morin — 4 papers, h 2
Pat Morin — 2 papers
Pat Morin — 2 papers, h 1
Pat Morin — 2 papers, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity

20032023

most citedPlanar graphs have bounded queue-number

73 citations · 387 across the 61 of their papers we have counts for

collaborators

Showing 2019 · math.COShow all

2 papers · 2 filters

math.CO2019★ 5 cited

Graph product structure for non-minor-closed classes

Vida Dujmović, Pat Morin, David R. Wood

Dujmović et al. [\emph{J.~ACM}~'20] recently proved that every planar graph is isomorphic to a subgraph of the strong product of a bounded treewidth graph and a path. Analogous res…

math.CO2019★ 4 cited

Queue Layouts of Graphs with Bounded Degree and Bounded Genus

Vida Dujmović, Pat Morin, David R. Wood

Motivated by the question of whether planar graphs have bounded queue-number, we prove that planar graphs with maximum degree $Δ$ have queue-number $O (Δ^{2})$ , which improves upon…