


Остановите войну!
for scientists:


default search action
Pat Morin
Person information

- affiliation: Carleton University, Ottawa, Canada
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j100]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: 101946 (2023) - [j99]Vida Dujmovic, Pat Morin
:
Dual Circumference and Collinear Sets. Discret. Comput. Geom. 69(1): 26-50 (2023) - [j98]Vida Dujmovic, Pat Morin, David R. Wood:
Graph product structure for non-minor-closed classes. J. Comb. Theory, Ser. B 162: 34-67 (2023) - [c76]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: 86-100 - [e2]Pat Morin
, Subhash Suri
:
Algorithms and Data Structures - 18th International Symposium, WADS 2023, Montreal, QC, Canada, July 31 - August 2, 2023, Proceedings. Lecture Notes in Computer Science 14079, Springer 2023, ISBN 978-3-031-38905-4 [contents] - [i64]Vida Dujmovic, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, David R. Wood:
The Excluded Tree Minor Theorem Revisited. CoRR abs/2303.14970 (2023) - [i63]Vida Dujmovic, Louis Esperet, Pat Morin, David R. Wood:
Proof of the Clustered Hadwiger Conjecture. CoRR abs/2306.06224 (2023) - [i62]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 abs/2307.02816 (2023) - [i61]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 abs/2308.13401 (2023) - [i60]Oscar Defrain, Louis Esperet, Aurélie Lagoutte, Pat Morin, Jean-Florent Raymond:
Local certification of geometric graph classes. CoRR abs/2311.16953 (2023) - 2022
- [j97]Vida Dujmovic, David Eppstein, Robert Hickingbotham
, Pat Morin, David R. Wood:
Stack-Number is Not Bounded by Queue-Number. Comb. 42(2): 151-164 (2022) - [j96]Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin:
$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number. Electron. J. Comb. 29(3) (2022) - [j95]Vida Dujmovic, Louis Esperet, Pat Morin, Bartosz Walczak, David R. Wood:
Clustered 3-colouring graphs of bounded degree. Comb. Probab. Comput. 31(1): 123-135 (2022) - [j94]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. Discret. Comput. Geom. 68(3): 774-795 (2022) - [j93]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) - [c75]Prosenjit Bose, Pat Morin, Saeed Odak:
An Optimal Algorithm for Product Structure in Planar Graphs. SWAT 2022: 19:1-19:14 - [i59]Prosenjit Bose, Pat Morin, Saeed Odak:
An Optimal Algorithm for Product Structure in Planar Graphs. CoRR abs/2202.08870 (2022) - [i58]Prosenjit Bose, Vida Dujmovic, Hussein Houdrouge, Mehrnoosh Javarsineh, Pat Morin:
Linear versus centred chromatic numbers. CoRR abs/2205.15096 (2022) - 2021
- [j92]Pat Morin
:
A Fast Algorithm for the Product Structure of Planar Graphs. Algorithmica 83(5): 1544-1558 (2021) - [j91]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): 999-1027 (2021) - [j90]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): 1401-1414 (2021) - [j89]Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin:
Adjacency Labelling for Planar Graphs (and Beyond). J. ACM 68(6): 42:1-42:33 (2021) - [j88]Vida Dujmovic, Pat Morin
, Céline Yelle:
Two Results on Layered Pathwidth and Linear Layouts. J. Graph Algorithms Appl. 25(1): 43-57 (2021) - [i57]Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin, David R. Wood:
Separating layered treewidth and row treewidth. CoRR abs/2105.01230 (2021) - [i56]Saman Bazarghani, Paz Carmi, Vida Dujmovic, Pat Morin:
2×n Grids have Unbounded Anagram-Free Chromatic Number. CoRR abs/2105.01916 (2021) - 2020
- [j87]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
, Torsten Ueckerdt, David R. Wood:
Planar Graphs Have Bounded Queue-Number. J. ACM 67(4): 22:1-22:38 (2020) - [j86]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): 1693-1709 (2020) - [c74]Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin
:
Adjacency Labelling for Planar Graphs (and Beyond). FOCS 2020: 577-588 - [c73]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati
, Pat Morin
, Birgit Vogtenhuber:
Drawing Graphs as Spanners. WG 2020: 310-324 - [i55]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. CoRR abs/2002.05580 (2020) - [i54]Vida Dujmovic, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin:
Adjacency Labelling for Planar Graphs (and Beyond). CoRR abs/2003.04280 (2020) - [i53]Pat Morin:
A Fast Algorithm for the Product Structure of Planar Graphs. CoRR abs/2004.02530 (2020) - [i52]Vida Dujmovic, Pat Morin, Céline Yelle:
Two Results on Layered Pathwidth and Linear Layouts. CoRR abs/2004.03571 (2020) - [i51]Prosenjit Bose, Vida Dujmovic, Mehrnoosh Javarsineh, Pat Morin:
Asymptotically Optimal Vertex Ranking of Planar Graphs. CoRR abs/2007.06455 (2020) - [i50]Louis Esperet, Gwenaël Joret, Pat Morin:
Sparse universal graphs for planarity. CoRR abs/2010.05779 (2020) - [i49]Vida Dujmovic, David Eppstein, Robert Hickingbotham, Pat Morin, David R. Wood:
Stack-number is not bounded by queue-number. CoRR abs/2011.04195 (2020)
2010 – 2019
- 2019
- [j85]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): 1 (2019) - [j84]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): 290-312 (2019) - [c72]Vida Dujmovic, Pat Morin
:
Dual Circumference and Collinear Sets. SoCG 2019: 29:1-29:17 - [c71]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin
, Torsten Ueckerdt, David R. Wood:
Planar Graphs have Bounded Queue-Number. FOCS 2019: 862-875 - [c70]Vida Dujmovic, Fabrizio Frati
, Daniel Gonçalves
, Pat Morin
, Günter Rote:
Every Collinear Set in a Planar Graph Is Free. SODA 2019: 1521-1538 - [i48]Vida Dujmovic, Pat Morin, David R. Wood:
Queue Layouts of Graphs with Bounded Degree and Bounded Genus. CoRR abs/1901.05594 (2019) - [i47]Sergio Cabello, Jean Cardinal, John Iacono, Stefan Langerman, Pat Morin, Aurélien Ooms:
Encoding 3SUM. CoRR abs/1903.02645 (2019) - [i46]Vida Dujmovic, Gwenaël Joret, Piotr Micek, Pat Morin, Torsten Ueckerdt, David R. Wood:
Planar Graphs have Bounded Queue-Number. CoRR abs/1904.04791 (2019) - [i45]Vida Dujmovic, Pat Morin, David R. Wood:
The structure of k-planar graphs. CoRR abs/1907.05168 (2019) - 2018
- [j83]Ahmad Biniaz, Prosenjit Bose
, David Eppstein, Anil Maheshwari, Pat Morin
, Michiel H. M. Smid:
Spanning Trees in Multipartite Geometric Graphs. Algorithmica 80(11): 3177-3191 (2018) - [j82]Luc Devroye, Pat Morin
:
A note on interference in random networks. Comput. Geom. 67: 2-10 (2018) - [j81]Vida Dujmovic, Gwenaël Joret, Pat Morin
, Sergey Norin, David R. Wood
:
Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32(2): 839-863 (2018) - [j80]Vida Dujmovic, Gwenaël Joret, Pat Morin
, Sergey Norin, David R. Wood
:
Corrigendum: Orthogonal Tree Decompositions of Graphs. SIAM J. Discret. Math. 32(4): 3003-3004 (2018) - [c69]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: 2:1-2:12 - [c68]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: 23:1-23:13 - [c67]Paz Carmi, Vida Dujmovic, Pat Morin
:
Anagram-Free Chromatic Number Is Not Pathwidth-Bounded. WG 2018: 91-99 - [i44]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 abs/1803.03705 (2018) - [i43]Vida Dujmovic, David Eppstein, Gwenaël Joret, Pat Morin, David R. Wood:
Minor-closed graph classes with bounded layered pathwidth. CoRR abs/1810.08314 (2018) - [i42]Paz Carmi, Matthew J. Katz, Pat Morin:
Stabbing Pairwise Intersecting Disks by Four Points. CoRR abs/1812.06907 (2018) - [i41]Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin:
Near-Optimal O(k)-Robust Geometric Spanners. CoRR abs/1812.09913 (2018) - 2017
- [j79]Pat Morin
, Wolfgang Mulzer, Tommy Reddad:
Encoding Arguments. ACM Comput. Surv. 50(3): 46:1-46:36 (2017) - [j78]Prosenjit Bose
, Vida Dujmovic, Pat Morin
, Lucas Rioux-Maldague:
New Bounds for Facial Nonrepetitive Colouring. Graphs Comb. 33(4): 817-832 (2017) - [j77]Vida Dujmovic, Pat Morin
, David R. Wood
:
Layered separators in minor-closed graph classes with applications. J. Comb. Theory, Ser. B 127: 111-147 (2017) - [j76]Paul-Virak Khuong, Pat Morin
:
Array Layouts for Comparison-Based Searching. ACM J. Exp. Algorithmics 22 (2017) - [c66]Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin
:
EPG-representations with Small Grid-Size. GD 2017: 184-196 - [i40]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 abs/1706.10193 (2017) - [i39]Luc Devroye, Vida Dujmovic, Alan M. Frieze, Abbas Mehrabian, Pat Morin, Bruce A. Reed:
Notes on Growing a Tree in a Graph. CoRR abs/1707.00083 (2017) - [i38]Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin:
Biased Predecessor Search. CoRR abs/1707.01182 (2017) - [i37]Therese Biedl, Martin Derka, Vida Dujmovic, Pat Morin:
EPG-representations with small grid-size. CoRR abs/1708.09749 (2017) - 2016
- [j75]Prosenjit Bose
, Rolf Fagerberg, John Howat, Pat Morin
:
Biased Predecessor Search. Algorithmica 76(4): 1097-1105 (2016) - [j74]Prosenjit Bose
, Pat Morin
, André van Renssen
:
The Price of Order. Int. J. Comput. Geom. Appl. 26(3-4): 135-150 (2016) - [j73]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: 70-93 (2016) - [c65]Prosenjit Bose, Vida Dujmovic, Pat Morin, Lucas Rioux-Maldague:
New Bounds for Facial Nonrepetitive Colouring. CCCG 2016: 295-302 - [i36]Prosenjit Bose, Pat Morin, André van Renssen:
The Price of Order. CoRR abs/1602.00399 (2016) - [i35]Pat Morin, Wolfgang Mulzer, Tommy Reddad:
Encoding Arguments. CoRR abs/1603.08777 (2016) - [i34]Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid:
Spanning Trees in Multipartite Geometric Graphs. CoRR abs/1611.01661 (2016) - 2015
- [j72]Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin:
Visibility-monotonic polygon deflation. Contributions Discret. Math. 10(1) (2015) - [j71]Vida Dujmovic, Pat Morin
:
On Obstacle Numbers. Electron. J. Comb. 22(3): 3 (2015) - [j70]Prosenjit Bose
, Pat Morin
, André van Renssen
, Sander Verdonschot:
The θ5-graph is a spanner. Comput. Geom. 48(2): 108-119 (2015) - [j69]Dan Chen, Pat Morin
:
Reprint of: Approximating majority depth. Comput. Geom. 49: 2-7 (2015) - [j68]Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Average Stretch Factor: How Low Does It Go? Discret. Comput. Geom. 53(2): 296-326 (2015) - [j67]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati
, Pat Morin
:
Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. 54(2): 459-480 (2015) - [c64]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati
, Pat Morin
:
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA 2015: 1602-1615 - [i33]Paul-Virak Khuong, Pat Morin:
Array Layouts for Comparison-Based Searching. CoRR abs/1509.05053 (2015) - 2014
- [j66]Vida Dujmovic, Pat Morin
, Adam Sheffer:
Crossings in Grid Drawings. Electron. J. Comb. 21(1): 1 (2014) - [j65]Pat Morin
:
Guest Editor's Introduction. Comput. Geom. 47(2): 295 (2014) - [c63]Pat Morin
, Sander Verdonschot:
On the Average Number of Edges in Theta Graphs. ANALCO 2014: 121-132 - [c62]Prosenjit Bose, John Howat, Pat Morin:
Searching by Panning and Zooming. CCCG 2014 - [c61]Prosenjit Bose
, Pat Morin
, André van Renssen
:
The Price of Order. ISAAC 2014: 313-325 - [c60]Prosenjit Bose
, Rolf Fagerberg, John Howat, Pat Morin
:
Biased Predecessor Search. LATIN 2014: 755-764 - [i32]Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot:
Towards Tight Bounds on Theta-Graphs. CoRR abs/1404.6233 (2014) - [i31]Luis Barba, Pat Morin:
Top-Down Skiplists. CoRR abs/1407.7917 (2014) - [i30]Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin:
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR abs/1408.2436 (2014) - 2013
- [j64]Dan Chen, Olivier Devillers
, John Iacono, Stefan Langerman
, Pat Morin
:
Oja centers and centers of gravity. Comput. Geom. 46(2): 140-147 (2013) - [j63]Prosenjit Bose
, Karim Douïeb, Vida Dujmovic, John Howat, Pat Morin
:
Fast local searches and updates in bounded universes. Comput. Geom. 46(2): 181-189 (2013) - [j62]Dan Chen, Pat Morin
, Uli Wagner
:
Absolute approximation of Tukey depth: Theory and experiments. Comput. Geom. 46(5): 566-573 (2013) - [j61]Dan Chen, Pat Morin
:
Approximating majority depth. Comput. Geom. 46(9): 1059-1064 (2013) - [j60]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 Sacristán Adinolfi
, Diane L. Souvaine, Ryuhei Uehara
:
Coverage with k-transmitters in the presence of obstacles. J. Comb. Optim. 25(2): 208-233 (2013) - [j59]Prosenjit Bose
, Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Robust Geometric Spanners. SIAM J. Comput. 42(4): 1720-1736 (2013) - [c59]Prosenjit Bose
, John Howat, Pat Morin
:
A History of Distribution-Sensitive Data Structures. Space-Efficient Data Structures, Streams, and Algorithms 2013: 133-149 - [c58]Prosenjit Bose, Vida Dujmovic, Pat Morin
, Michiel H. M. Smid:
Robust geometric spanners. SoCG 2013: 449-458 - [c57]Vida Dujmovic, Pat Morin
, David R. Wood
:
Layered Separators for Queue Layouts, 3D Graph Drawing and Nonrepetitive Coloring. FOCS 2013: 280-289 - [c56]Prosenjit Bose
, Pat Morin
, André van Renssen
, Sander Verdonschot:
The θ 5-Graph is a Spanner. WG 2013: 100-114 - [i29]Vida Dujmovic, Pat Morin, Adam Sheffer:
Crossings in Grid Drawings. CoRR abs/1301.0303 (2013) - [i28]John Howat, John Iacono
, Pat Morin:
The Fresh-Finger Property. CoRR abs/1302.6914 (2013) - [i27]Pat Morin, Sander Verdonschot:
On the Average Number of Edges in Theta Graphs. CoRR abs/1304.3402 (2013) - [i26]Vida Dujmovic, Pat Morin, Michiel H. M. Smid:
Average Stretch Factor: How Low Does It Go? CoRR abs/1305.4170 (2013) - [i25]Vida Dujmovic, Pat Morin, David R. Wood:
Layered Separators in Minor-Closed Families with Applications. CoRR abs/1306.1595 (2013) - [i24]Vida Dujmovic, Pat Morin:
On Obstacle Numbers. CoRR abs/1308.4321 (2013) - 2012
- [j58]Vida Dujmovic, John Howat, Pat Morin
:
Biased Range Trees. Algorithmica 62(1-2): 21-37 (2012) - [j57]Dan Chen, Luc Devroye, Vida Dujmovic, Pat Morin
:
Memoryless routing in convex subdivisions: Random walks are optimal. Comput. Geom. 45(4): 178-185 (2012) - [j56]David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin
, Ryuhei Uehara
:
Ghost chimneys. Int. J. Comput. Geom. Appl. 22(3): 207-214 (2012) - [j55]Prosenjit Bose
, John Howat, Pat Morin
:
A distribution-sensitive dictionary with low space overhead. J. Discrete Algorithms 10: 140-145 (2012) - [j54]Prosenjit Bose
, Karim Douïeb, Pat Morin
:
Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms 14: 13-20 (2012) - [j53]Prosenjit Bose
, Eric Y. Chen, Meng He
, Anil Maheshwari, Pat Morin
:
Succinct geometric indexes supporting point location queries. ACM Trans. Algorithms 8(2): 10:1-10:26 (2012) - [j52]Sébastien Collette, Vida Dujmovic, John Iacono
, Stefan Langerman
, Pat Morin
:
Entropy, triangulation, and point location in planar subdivisions. ACM Trans. Algorithms 8(3): 29:1-29:18 (2012) - [c55]Prosenjit Bose, Vida Dujmovic, Nima Hoda, Pat Morin:
Visibility Monotonic Polygon Deflation. CCCG 2012: 11-16 - [c54]Luc Devroye, Pat Morin:
A Note on Interference in Random Networks. CCCG 2012: 193-198 - [c53]Dan Chen, Pat Morin:
Approximating Majority Depth. CCCG 2012: 229-234 - [c52]Prosenjit Bose, Jean-Lou De Carufel, Pat Morin, André van Renssen, Sander Verdonschot:
Optimal Bounds on Theta-Graphs: More is not Always Better. CCCG 2012: 291-296 - [i23]Luc Devroye, Pat Morin:
A Note on Interference in Random Point Sets. CoRR abs/1202.5945 (2012) - [i22]Prosenjit Bose, Vida Dujmovic, Pat Morin, Michiel H. M. Smid:
Robust Geometric Spanners. CoRR abs/1204.4679 (2012) - [i21]Dan Chen,