Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDPat 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,