Pat Morin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
52
Venues
17
Active years
1998–2026
Best venue rank
A*
Where they publish
Papers
52 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | Connected Dominating Sets in Triangulations. | Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Pat Morin, Saeed Odak |
| 2025 | MFCS | Cops and Robbers for Graphs on Surfaces with Crossings. | Prosenjit Bose, Pat Morin, Karthik Murali |
| 2025 | SODA | Planar Graphs in Blowups of Fans. | Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, David R. Wood |
| 2024 | AofA | Patricia's Bad Distributions. | Louigi Addario-Berry, Pat Morin, Ralph Neininger |
| 2024 | GD | On k-Planar Graphs Without Short Cycles. | Michael A. Bekos, Prosenjit Bose, Aaron Bngener, Vida Dujmovic, Michael Hoffmann, Michael Kaufmann, Pat Morin, Saeed Odak, Alexandra Weinberger |
| 2024 | MFCS | Local Certification of Geometric Graph Classes. | Oscar Defrain, Louis Esperet, Aurlie Lagoutte, Pat Morin, Jean-Florent Raymond |
| 2024 | SODA | The Grid-Minor Theorem Revisited. | Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenal Joret, Hoang La, Piotr Micek, Pat Morin, Clment Rambaud, David R. Wood |
| 2023 | FOCS | Proof of the Clustered Hadwiger Conjecture. | Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood |
| 2023 | GD | Min-k-planar Drawings of Graphs. | Carla Binucci, Aaron Bngener, Giuseppe Di Battista, Walter Didimo, Vida Dujmovic, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini |
| 2023 | WG | Nonplanar Graph Drawings with k Vertices per Face. | Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini |
| 2020 | FOCS | Adjacency Labelling for Planar Graphs (and Beyond). | Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenal Joret, Piotr Micek, Pat Morin |
| 2020 | WG | Drawing Graphs as Spanners. | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
| 2019 | FOCS | Planar Graphs have Bounded Queue-Number. | Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood |
| 2019 | SODA | Every Collinear Set in a Planar Graph Is Free. | Vida Dujmovic, Fabrizio Frati, Daniel Gonalves, Pat Morin, Gnter Rote |
| 2018 | ICALP | Geodesic Obstacle Representation of Graphs. | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Saeed Mehrabi, Fabrizio Montecchiani, Pat Morin, Lus Fernando Schultz Xavier da Silveira |
| 2018 | WG | Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. | Paz Carmi, Vida Dujmovic, Pat Morin |
| 2017 | GD | EPG-representations with Small Grid-Size. | Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin |
| 2015 | SODA | Compatible Connectivity-Augmentation of Planar Disconnected Graphs. | Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin |
| 2014 | ISAAC | The Price of Order. | Prosenjit Bose, Pat Morin, Andr van Renssen |
| 2014 | LATIN | Biased Predecessor Search. | Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin |
| 2013 | FOCS | Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring. | Vida Dujmovic, Pat Morin, David R. Wood |
| 2013 | WG | The θ 5-Graph is a Spanner. | Prosenjit Bose, Pat Morin, Andr van Renssen, Sander Verdonschot |
| 2010 | COCOA | Coverage with | Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristn Adinolfi, Diane L. Souvaine, Ryuhei Uehara |
| 2010 | IWOCA | Skip Lift: A Probabilistic Alternative to Red-Black Trees. | Prosenjit Bose, Karim Doueb, Pat Morin |
| 2009 | SODA | Succinct geometric indexes supporting point location queries. | Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin |
| 2009 | SODA | Biased range trees. | Vida Dujmovic, John Howat, Pat Morin |
| 2009 | WADS | A Distribution-Sensitive Dictionary with Low Space Overhead. | Prosenjit Bose, John Howat, Pat Morin |
| 2009 | WADS | Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing. | Prosenjit Bose, Meng He, Anil Maheshwari, Pat Morin |
| 2009 | WADS | Delaunay Triangulation of Imprecise Points Simplified and Extended. | Kevin Buchin, Maarten Lffler, Pat Morin, Wolfgang Mulzer |
| 2008 | LATIN | Spanners of Complete k -Partite Geometric Graphs. | Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil Maheshwari, Pat Morin, Michiel H. M. Smid |
| 2008 | LATIN | Randomized Rendez-Vous with Limited Memory. | Evangelos Kranakis, Danny Krizanc, Pat Morin |
| 2008 | SODA | Distribution-sensitive point location in convex subdivisions. | Sbastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin |
| 2006 | SODA | Simultaneous diagonal flips in plane triangulations. | Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood |
| 2005 | STACS | Approximate Range Mode and Range Median Queries. | Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2004 | GD | Reconfiguring Triangulations with Edge Flips and Point Moves. | Greg Aloupis, Prosenjit Bose, Pat Morin |
| 2003 | ISAAC | Range Mode and Range Median Queries on Lists and Trees. | Danny Krizanc, Pat Morin, Michiel H. M. Smid |
| 2003 | SIROCCO | Bounds for Frequency Estimation of Packet Streams. | Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2003 | WADS | Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. | David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint |
| 2002 | ESA | Covering Things with Things. | Stefan Langerman, Pat Morin |
| 2002 | GD | Path-Width and Three-Dimensional Straight-Line Grid Drawings of Graphs. | Vida Dujmovic, Pat Morin, David R. Wood |
| 2002 | LATIN | In-Place Planar Convex Hull Algorithms. | Herv Brnnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint |
| 2002 | STACS | Computing the Maximum Detour and Spanning Ratio of Planar Paths, Trees, and Cycles. | Stefan Langerman, Pat Morin, Michael A. Soss |
| 2002 | SIROCCO | Asymmetric Communication Protocols via Hotlink Assignments. | Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin |
| 2001 | COCOON | Packing Two Disks into a Polygonal Environment. | Prosenjit Bose, Pat Morin, Antoine Vigneron |
| 2001 | SIROCCO | Competitive Online Routing in Geometric Graphs. | Prosenjit Bose, Pat Morin |
| 2001 | WADS | The Grid Placement Problem. | Prosenjit Bose, Anil Maheshwari, Pat Morin, Jason Morrison |
| 2000 | ISAAC | An Improved Algorithm for Subdivision Traversal without Extra Storage. | Prosenjit Bose, Pat Morin |
| 2000 | ISAAC | Online Routing in Convex Subdivisions. | Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro Lpez-Ortiz |
| 1999 | ISAAC | Online Routing in Triangulations. | Prosenjit Bose, Pat Morin |
| 1999 | WADS | Testing the Quality of Manufactured Balls. | Prosenjit Bose, Pat Morin |
| 1998 | ISAAC | Testing the Quality of Manufactured Disks and Cylinders. | Prosenjit Bose, Pat Morin |
| 1998 | SAC | Coarse grained parallel computing on heterogeneous systems. | Pat Morin |