Pat Morin

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 88

Top Venues

CoRR

Discret. Comput. Geom.

Electron. J. Comb.

Comput. Geom.

Publications

Carla Binucci, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Graphs Drawn With Some Vertices per Face: Density and Relationships. IEEE Access 12 (2024)
John Iacono, Piotr Micek, Pat Morin, Bruce A. Reed
Vertex Ranking of Degenerate Graphs. CoRR (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure. Electron. J. Comb. 31 (2) (2024)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
-planar Drawings of Graphs. J. Graph Algorithms Appl. 28 (2) (2024)
Vida Dujmovic, Pat Morin, David R. Wood, David Worley
Grid Minors and Products. CoRR (2024)
Marc Distel, Vida Dujmovic, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michal T. Seweryn, David R. Wood
Product Structure Extension of the Alon-Seymour-Thomas Theorem. SIAM J. Discret. Math. 38 (3) (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
Planar graphs in blowups of fans. CoRR (2024)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
Tight bound for the Erdős-Pósa property of tree minors. CoRR (2024)
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local Certification of Geometric Graph Classes. MFCS (2024)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The Grid-Minor Theorem Revisited. SODA (2024)
Vida Dujmovic, Pat Morin
Free Sets in Planar Graphs: History and Applications. CoRR (2024)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. Comb. Probab. Comput. 33 (1) (2024)
Louigi Addario-Berry, Pat Morin, Ralph Neininger
Patricia's Bad Distributions. AofA (2024)
Vida Dujmovic, Pat Morin, David R. Wood
Graph product structure for non-minor-closed classes. J. Comb. Theory, Ser. B 162 (2023)
Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
Proof of the Clustered Hadwiger Conjecture. FOCS (2023)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic obstacle representation of graphs. Comput. Geom. 109 (2023)
Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenaël Joret, Hoang La, Piotr Micek, Pat Morin, Clément Rambaud, David R. Wood
The grid-minor theorem revisited. CoRR (2023)
Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood
The Excluded Tree Minor Theorem Revisited. CoRR (2023)
Vida Dujmovic, Pat Morin
Dual Circumference and Collinear Sets. Discret. Comput. Geom. 69 (1) (2023)
Paz Carmi, Matthew J. Katz, Pat Morin
Stabbing Pairwise Intersecting Disks by Four Points. Discret. Comput. Geom. 70 (4) (2023)
Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood
Proof of the Clustered Hadwiger Conjecture. CoRR (2023)
Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak
Connected Dominating Sets in Triangulations. CoRR (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. CoRR (2023)
Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Nonplanar Graph Drawings with k Vertices per Face. WG (2023)
Carla Binucci, Aaron Büngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini
Min-k-planar Drawings of Graphs. GD (1) (2023)
Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond
Local certification of geometric graph classes. CoRR (2023)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
Separating layered treewidth and row treewidth. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin
Linear versus centred chromatic numbers. CoRR (2022)
Prosenjit Bose, Pat Morin, Saeed Odak
An Optimal Algorithm for Product Structure in Planar Graphs. SWAT (2022)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. Discret. Comput. Geom. 68 (3) (2022)
Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-Number is Not Bounded by Queue-Number. Comb. 42 (2) (2022)
Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number. Electron. J. Comb. 29 (3) (2022)
Prosenjit Bose, Pat Morin, Saeed Odak
An Optimal Algorithm for Product Structure in Planar Graphs. CoRR (2022)
Vida Dujmovic, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood
Clustered 3-colouring graphs of bounded degree. Comb. Probab. Comput. 31 (1) (2022)
Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin
2×n Grids have Unbounded Anagram-Free Chromatic Number. CoRR (2021)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). J. ACM 68 (6) (2021)
Pat Morin
A Fast Algorithm for the Product Structure of Planar Graphs. Algorithmica 83 (5) (2021)
Vida Dujmovic, Pat Morin, Céline Yelle
Two Results on Layered Pathwidth and Linear Layouts. J. Graph Algorithms Appl. 25 (1) (2021)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph is Free. Discret. Comput. Geom. 65 (4) (2021)
A. Karim Abu-Affash, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel Smid, Shakhar Smorodinsky
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs. Discret. Comput. Geom. 66 (4) (2021)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood
Separating layered treewidth and row treewidth. CoRR (2021)
Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin
Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. WG (2020)
Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). FOCS (2020)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs Have Bounded Queue-Number. J. ACM 67 (4) (2020)
Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin
Adjacency Labelling for Planar Graphs (and Beyond). CoRR (2020)
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber
Drawing Graphs as Spanners. CoRR (2020)
Pat Morin
A Fast Algorithm for the Product Structure of Planar Graphs. CoRR (2020)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-Closed Graph Classes with Bounded Layered Pathwidth. SIAM J. Discret. Math. 34 (3) (2020)
Louis Esperet, Gwenaël Joret, Pat Morin
Sparse universal graphs for planarity. CoRR (2020)
Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood
Stack-number is not bounded by queue-number. CoRR (2020)
Vida Dujmovic, Pat Morin, Céline Yelle
Two Results on Layered Pathwidth and Linear Layouts. CoRR (2020)
Sergio Cabello, Jean Cardinal, John Iacono, Stefan Langerman, Pat Morin, Aurélien Ooms
Encoding 3SUM. CoRR (2019)
Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
More Turán-Type Theorems for Triangles in Convex Point Sets. Electron. J. Comb. 26 (1) (2019)
Vida Dujmovic, Fabrizio Frati, Daniel Gonçalves, Pat Morin, Günter Rote
Every Collinear Set in a Planar Graph Is Free. SODA (2019)
Vida Dujmovic, Pat Morin, David R. Wood
Queue Layouts of Graphs with Bounded Degree and Bounded Genus. CoRR (2019)
Vida Dujmovic, Pat Morin, David R. Wood
The structure of k-planar graphs. CoRR (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. CoRR (2019)
Vida Dujmovic, Pat Morin
Dual Circumference and Collinear Sets. SoCG (2019)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on growing a tree in a graph. Random Struct. Algorithms 55 (2) (2019)
Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood
Planar Graphs have Bounded Queue-Number. FOCS (2019)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. ICALP (2018)
Vida Dujmovic, Gwenaël Joret, Pat Morin, Sergey Norin, David R. Wood
Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32 (2) (2018)
Luc Devroye, Pat Morin
A note on interference in random networks. Comput. Geom. 67 (2018)
A. Karim Abu-Affash, Paz Carmi, Anil Maheshwari, Pat Morin, Michiel H. M. Smid, Shakhar Smorodinsky
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs. SoCG (2018)
Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
Spanning Trees in Multipartite Geometric Graphs. Algorithmica 80 (11) (2018)
Paz Carmi, Vida Dujmovic, Pat Morin
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. WG (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin
Near-Optimal O(k)-Robust Geometric Spanners. CoRR (2018)
Paz Carmi, Matthew J. Katz, Pat Morin
Stabbing Pairwise Intersecting Disks by Four Points. CoRR (2018)
Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Luís Fernando Schultz Xavier da Silveira
Geodesic Obstacle Representation of Graphs. CoRR (2018)
Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood
Minor-closed graph classes with bounded layered pathwidth. CoRR (2018)
Boris Aronov, Vida Dujmovic, Pat Morin, Aurélien Ooms, Luís Fernando Schultz Xavier da Silveira
More Turán-Type Theorems for Triangles in Convex Point Sets. CoRR (2017)
Vida Dujmovic, Pat Morin, David R. Wood
Layered separators in minor-closed graph classes with applications. J. Comb. Theory, Ser. B 127 (2017)
Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed
Notes on Growing a Tree in a Graph. CoRR (2017)
Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. 33 (4) (2017)
Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin
Biased Predecessor Search. CoRR (2017)
Therese C. Biedl, Martin Derka, Vida Dujmovic, Pat Morin
EPG-representations with small grid-size. CoRR (2017)
Pat Morin, Wolfgang Mulzer, Tommy Reddad
Encoding Arguments. ACM Comput. Surv. 50 (3) (2017)
Therese C. Biedl, Martin Derka, Vida Dujmovic, Pat Morin
EPG-representations with Small Grid-Size. Graph Drawing (2017)
Paul-Virak Khuong, Pat Morin
Array Layouts for Comparison-Based Searching. ACM J. Exp. Algorithmics 22 (2017)
Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid
Spanning Trees in Multipartite Geometric Graphs. CoRR (2016)
Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin
Biased Predecessor Search. Algorithmica 76 (4) (2016)
Pat Morin, Wolfgang Mulzer, Tommy Reddad
Encoding Arguments. CoRR (2016)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards tight bounds on theta-graphs: More is not always better. Theor. Comput. Sci. 616 (2016)
Prosenjit Bose, Pat Morin, André van Renssen
The Price of Order. Int. J. Comput. Geom. Appl. 26 (3-4) (2016)
Prosenjit Bose, Pat Morin, André van Renssen
The Price of Order. CoRR (2016)
Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague
New Bounds for Facial Nonrepetitive Colouring. CCCG (2016)
Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin
Visibility-monotonic polygon deflation. Contributions Discret. Math. 10 (1) (2015)
Paul-Virak Khuong, Pat Morin
Array Layouts for Comparison-Based Searching. CoRR (2015)
Vida Dujmovic, Pat Morin
On Obstacle Numbers. Electron. J. Comb. 22 (3) (2015)
Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot
-graph is a spanner. Comput. Geom. 48 (2) (2015)
Vida Dujmovic, Pat Morin, Michiel H. M. Smid
Average Stretch Factor: How Low Does It Go? Discret. Comput. Geom. 53 (2) (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. 54 (2) (2015)
Dan Chen, Pat Morin
Reprint of: Approximating majority depth. Comput. Geom. 49 (2015)
Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot
Towards Tight Bounds on Theta-Graphs. CoRR (2014)
Prosenjit Bose, Pat Morin, André van Renssen
The Price of Order. ISAAC (2014)
Pat Morin, Sander Verdonschot
On the Average Number of Edges in Theta Graphs. ANALCO (2014)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR (2014)

Pat Morin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Pat Morin