Pat Morin

Pat Morin is a Canadian computer scientist (often described in connection with mathematics due to the theoretical nature of his work) who serves as a Professor at Carleton University in Ottawa, Canada. He is best known for his research in computational geometry and data structures. Morin is also the author of the open-access textbook “Open Data Structures,” which provides implementations and theoretical discussions of data structures in multiple programming languages.

All published works

Action	Title	Year	Authors
+ PDF Chat	Planar Graphs in Blowups of Fans	2025	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+ PDF Chat	Erd\H{o}s-P\'{o}sa property of cycles that are far apart	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin
+ PDF Chat	Tight bound for the Erdős–Pósa property of tree minors	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin
+ PDF Chat	On $k$-planar Graphs without Short Cycles	2024	Michael A. Bekos Prosenjit Bose Aaron Büngener Vida Dujmović Michael R. Hoffmann Michael Kaufmann Pat Morin Saeed Odak Alexandra Weinberger
+ PDF Chat	Product Structure Extension of the Alon–Seymour–Thomas Theorem	2024	Marc Distel Vida Dujmović David Eppstein Robert Hickingbotham Gwenaël Joret Piotr Micek Pat Morin Michał T. Seweryn David R. Wood
+ PDF Chat	Planar graphs in blowups of fans	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+ PDF Chat	Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+ PDF Chat	Vertex Ranking of Degenerate Graphs	2024	John Iacono Piotr Micek Pat Morin Bruce Reed
+ PDF Chat	Free Sets in Planar Graphs: History and Applications	2024	Vida Dujmović Pat Morin
+ PDF Chat	Tight bound for the Erd\H{o}s-P\'osa property of tree minors	2024	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin
+ PDF Chat	Grid Minors and Products	2024	Vida Dujmović Pat Morin David R. Wood David Worley
+ PDF Chat	The Grid-Minor Theorem Revisited	2024	Vida Dujmović Robert Hickingbotham Jędrzej Hodor Gwenaël Joret Hoang La Piotr Micek Pat Morin Clément Rambaud David R. Wood
+ PDF Chat	Min-$k$-planar Drawings of Graphs	2024	Carla Binucci Aaron Büngener Giuseppe Di Battista Walter Didimo Vida Dujmović Seok-Hee Hong Michael Kaufmann Giuseppe Liotta Pat Morin Alessandra Tappini
+ PDF Chat	Proof of the Clustered Hadwiger Conjecture	2023	Vida Dujmović Louis Esperet Pat Morin David R. Wood
+ PDF Chat	The Excluded Tree Minor Theorem Revisited	2023	Vida Dujmović Robert Hickingbotham Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+ PDF Chat	Sparse universal graphs for planarity	2023	Louis Esperet Gwenaël Joret Pat Morin
+ PDF Chat	Graph product structure for non-minor-closed classes	2023	Vida Dujmović Pat Morin David R. Wood
+	The Excluded Tree Minor Theorem Revisited	2023	Vida Dujmović Robert Hickingbotham Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+	Proof of the Clustered Hadwiger Conjecture	2023	Vida Dujmović Louis Esperet Pat Morin David R. Wood
+	The grid-minor theorem revisited	2023	Vida Dujmović Robert Hickingbotham Jędrzej Hodor Gweanël Joret Hoang La Piotr Micek Pat Morin Clément Rambaud David R. Wood
+	Min-$k$-planar Drawings of Graphs	2023	Carla Binucci Aaron Büngener Giuseppe Di Battista Walter Didimo Vida Dujmović Seok-Hee Hong Michael Kaufmann Giuseppe Liotta Pat Morin Alessandra Tappini
+	Local certification of geometric graph classes	2023	Oscar Defrain Louis Esperet Aurélie Lagoutte Pat Morin Jean‐Florent Raymond
+	Connected Dominating Sets in Triangulations	2023	Prosenjit Bose Vida Dujmović Hussein Houdrouge Pat Morin Saeed Odak
+ PDF Chat	Geodesic obstacle representation of graphs	2022	Prosenjit Bose Paz Carmi Vida Dujmović Saeed Mehrabi Fabrizio Montecchiani Pat Morin Luı́s Fernando Schultz Xavier da Silveira
+ PDF Chat	Dual Circumference and Collinear Sets	2022	Vida Dujmović Pat Morin
+ PDF Chat	$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number	2022	Saman Bazarghani Paz Carmi Vida Dujmović Pat Morin
+ PDF Chat	Drawing Graphs as Spanners	2022	Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati Pat Morin Birgit Vogtenhuber
+ PDF Chat	Separating layered treewidth and row treewidth	2022	Prosenjit Bose Vida Dujmović Mehrnoosh Javarsineh Pat Morin David R. Wood
+	An Optimal Algorithm for Product Structure in Planar Graphs	2022	Prosenjit Bose Pat Morin Saeed Odak
+	Odd Colourings of Graph Products	2022	Vida Dujmović Pat Morin Saeed Odak
+	Linear versus centred chromatic numbers	2022	Prosenjit Bose Vida Dujmović Hussein Houdrouge Mehrnoosh Javarsineh Pat Morin
+	Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure	2022	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin David R. Wood
+	Product structure extension of the Alon--Seymour--Thomas theorem	2022	Marc Distel Vida Dujmović David Eppstein Robert Hickingbotham Gwenaël Joret Pat Morin Michał T. Seweryn David R. Wood
+ PDF Chat	Stack-Number is Not Bounded by Queue-Number	2021	Vida Dujmović David Eppstein Robert Hickingbotham Pat Morin David R. Wood
+ PDF Chat	Clustered 3-colouring graphs of bounded degree	2021	Vida Dujmović Louis Esperet Pat Morin Bartosz Walczak David R. Wood
+	2×n Grids have Unbounded Anagram-Free Chromatic Number.	2021	Saman Bazarghani Paz Carmi Vida Dujmović Pat Morin
+ PDF Chat	A Fast Algorithm for the Product Structure of Planar Graphs	2021	Pat Morin
+	Two Results on Layered Pathwidth and Linear Layouts	2021	Vida Dujmović Pat Morin Céline Yelle
+	$2\times n$ Grids have Unbounded Anagram-Free Chromatic Number	2021	Saman Bazarghani Paz Carmi Vida Dujmović Pat Morin
+	Stack-number is not bounded by queue-number	2020	Vida Dujmović David Eppstein Robert Hickingbotham Pat Morin David R. Wood
+ PDF Chat	Adjacency Labelling for Planar Graphs (and Beyond)	2020	Vida Dujmović Louis Esperet Cyril Gavoille Gwenaël Joret Piotr Micek Pat Morin
+	Asymptotically Optimal Vertex Ranking of Planar Graphs.	2020	Prosenjit Bose Vida Dujmović Mehrnoosh Javarsineh Pat Morin
+ PDF Chat	Planar Graphs Have Bounded Queue-Number	2020	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin Torsten Ueckerdt David R. Wood
+	Two Results on Layered Pathwidth and Linear Layouts.	2020	Vida Dujmović Pat Morin Céline Yelle
+	A Fast Algorithm for the Product Structure of Planar Graphs.	2020	Pat Morin
+ PDF Chat	Every Collinear Set in a Planar Graph is Free	2020	Vida Dujmović Fabrizio Frati Daniel Gonçalves Pat Morin Günter Rote
+ PDF Chat	Minor-Closed Graph Classes with Bounded Layered Pathwidth	2020	Vida Dujmović David Eppstein Gwenaël Joret Pat Morin David R. Wood
+ PDF Chat	Drawing Graphs as Spanners	2020	Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati Pat Morin Birgit Vogtenhuber
+	Two Results on Layered Pathwidth and Linear Layouts	2020	Vida Dujmović Pat Morin Céline Yelle
+	A Fast Algorithm for the Product Structure of Planar Graphs	2020	Pat Morin
+	Drawing Graphs as Spanners	2020	Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati Pat Morin Birgit Vogtenhuber
+	Asymptotically Optimal Vertex Ranking of Planar Graphs	2020	Prosenjit Bose Vida Dujmović Mehrnoosh Javarsineh Pat Morin
+	Sparse universal graphs for planarity	2020	Louis Esperet Gwenaël Joret Pat Morin
+ PDF Chat	Planar Graphs have Bounded Queue-Number	2019	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin Torsten Ueckerdt David R. Wood
+	The structure of k-planar graphs.	2019	Vida Dujmović Pat Morin David R. Wood
+	Encoding 3SUM	2019	Sergio Cabello Jean Cardinal John Iacono Stefan Langerman Pat Morin Aurélien Ooms
+ PDF Chat	More Turán-Type Theorems for Triangles in Convex Point Sets	2019	Boris Aronov Vida Dujmović Pat Morin Aurélien Ooms Luı́s Fernando Schultz Xavier da Silveira
+	Queue Layouts of Graphs with Bounded Degree and Bounded Genus	2019	Vida Dujmović Pat Morin David R. Wood
+ PDF Chat	Every Collinear Set in a Planar Graph Is Free	2019	Vida Dujmović Fabrizio Frati Daniel Gonçalves Pat Morin Günter Rote
+	Graph product structure for non-minor-closed classes	2019	Vida Dujmović Pat Morin David R. Wood
+	Encoding 3SUM	2019	Sergio Cabello Jean Cardinal John Iacono Stefan Langerman Pat Morin Aurélien Ooms
+	Notes on growing a tree in a graph	2018	Luc Devroye Vida Dujmović Alan Frieze Abbas Mehrabian Pat Morin Bruce Reed
+	Dual Circumference and Collinear Sets	2018	Vida Dujmović Pat Morin
+	Anagram-Free Chromatic Number is not Pathwidth-Bounded	2018	Paz Carmi Vida Dujmović Pat Morin
+ PDF Chat	EPG-representations with Small Grid-Size	2018	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+	Near-Optimal $O(k)$-Robust Geometric Spanners	2018	Prosenjit Bose Paz Carmi Vida Dujmović Pat Morin
+ PDF Chat	Anagram-Free Chromatic Number Is Not Pathwidth-Bounded	2018	Paz Carmi Vida Dujmović Pat Morin
+ PDF Chat	Orthogonal Tree Decompositions of Graphs	2018	Vida Dujmović Gwenaël Joret Pat Morin Sergey Norin David R. Wood
+	Stabbing Pairwise Intersecting Disks by Four Points	2018	Paz Carmi Matthew J. Katz Pat Morin
+	Anagram-Free Chromatic Number is not Pathwidth-Bounded	2018	Paz Carmi Vida Dujmović Pat Morin
+	Geodesic Obstacle Representation of Graphs	2018	Prosenjit Bose Paz Carmi Vida Dujmović Saeed Mehrabi Fabrizio Montecchiani Pat Morin Luı́s Fernando Schultz Xavier da Silveira
+	Dual Circumference and Collinear Sets	2018	Vida Dujmović Pat Morin
+ PDF Chat	A note on interference in random networks	2017	Luc Devroye Pat Morin
+ PDF Chat	Spanning Trees in Multipartite Geometric Graphs	2017	Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel Smid
+	EPG-representations with small grid-size	2017	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+ PDF Chat	Encoding Arguments	2017	Pat Morin Wolfgang Mulzer Tommy Reddad
+	More Tur\'an-Type Theorems for Triangles in Convex Point Sets	2017	Boris Aronov Vida Dujmović Pat Morin Aurélien Ooms Luı́s Fernando Schultz Xavier da Silveira
+ PDF Chat	New Bounds for Facial Nonrepetitive Colouring	2017	Prosenjit Bose Vida Dujmović Pat Morin Lucas Rioux-Maldague
+	Layered separators in minor-closed graph classes with applications	2017	Vida Dujmović Pat Morin David R. Wood
+ PDF Chat	Array Layouts for Comparison-Based Searching	2017	Paul-Virak Khuong Pat Morin
+	Notes on Growing a Tree in a Graph	2017	Luc Devroye Vida Dujmović Alan Frieze Abbas Mehrabian Pat Morin Bruce Reed
+	EPG-representations with small grid-size	2017	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+	More Turán-Type Theorems for Triangles in Convex Point Sets	2017	Boris Aronov Vida Dujmović Pat Morin Aurélien Ooms Luı́s Fernando Schultz Xavier da Silveira
+	Spanning Trees in Multipartite Geometric Graphs	2016	Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel Smid
+	The Price of Order	2016	Prosenjit Bose Pat Morin André van Renssen
+	New Bounds for Facial Nonrepetitive Colouring	2016	Prosenjit Bose Vida Dujmović Pat Morin Lucas Rioux-Maldague
+ PDF Chat	Biased Predecessor Search	2016	Prosenjit Bose Rolf Fagerberg John Howat Pat Morin
+	The Price of Order	2016	Prosenjit Bose Pat Morin André van Renssen
+	New Bounds for Facial Nonrepetitive Colouring	2016	Prosenjit Bose Vida Dujmović Pat Morin Lucas Rioux-Maldague
+	Spanning Trees in Multipartite Geometric Graphs	2016	Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel Smid
+	The Price of Order	2016	Prosenjit Bose Pat Morin André van Renssen
+	Array Layouts for Comparison-Based Searching	2015	Paul-Virak Khuong Pat Morin
+ PDF Chat	Compatible Connectivity Augmentation of Planar Disconnected Graphs	2015	Greg Aloupis Luis Barba Paz Carmi Vida Dujmović Fabrizio Frati Pat Morin
+ PDF Chat	Average Stretch Factor: How Low Does It Go?	2015	Vida Dujmović Pat Morin Michiel Smid
+	Array Layouts for Comparison-Based Searching	2015	Paul-Virak Khuong Pat Morin
+	Compatible Connectivity-Augmentation of Planar Disconnected Graphs	2014	Greg Aloupis Luis Barba Paz Carmi Vida Dujmović Fabrizio Frati Pat Morin
+ PDF Chat	The <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>θ</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-graph is a spanner	2014	Prosenjit Bose Pat Morin André van Renssen Sander Verdonschot
+	Top-Down Skiplists.	2014	Luis Barba Pat Morin
+ PDF Chat	Biased Predecessor Search	2014	Prosenjit Bose Rolf Fagerberg John Howat Pat Morin
+	Towards Tight Bounds on Theta-Graphs	2014	Prosenjit Bose Jean-Lou De Carufel Pat Morin André van Renssen Sander Verdonschot
+	Compatible Connectivity-Augmentation of Planar Disconnected Graphs	2014	Greg Aloupis Luis Barba Paz Carmi Vida Dujmović Fabrizio Frati Pat Morin
+	Top-Down Skiplists	2014	Luis Barba Pat Morin
+ PDF Chat	On the Average Number of Edges in Theta Graphs	2013	Pat Morin Sander Verdonschot
+	Reprint of: Approximating majority depth	2013	Dan Chen Pat Morin
+	On Obstacle Numbers	2013	Vida Dujmović Pat Morin
+	Approximating majority depth	2013	Dan Chen Pat Morin
+ PDF Chat	Robust geometric spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+	Average Stretch Factor: How Low Does It Go?	2013	Vida Dujmović Pat Morin Michiel Smid
+	On the Average Number of Edges in Theta Graphs	2013	Pat Morin Sander Verdonschot
+	The Fresh-Finger Property	2013	John Howat John Iacono Pat Morin
+	Crossings in Grid Drawings	2013	Vida Dujmović Pat Morin Adam Sheffer
+ PDF Chat	Robust Geometric Spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+ PDF Chat	Robust geometric spanners	2013	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+	Crossings in Grid Drawings	2013	Vida Dujmović Pat Morin Adam Sheffer
+	Average Stretch Factor: How Low Does It Go?	2013	Vida Dujmović Pat Morin Michiel Smid
+	On the Average Number of Edges in Theta Graphs	2013	Pat Morin Sander Verdonschot
+	On Obstacle Numbers	2013	Vida Dujmović Pat Morin
+	The Fresh-Finger Property	2013	John Howat John Iacono Pat Morin
+ PDF Chat	Entropy, triangulation, and point location in planar subdivisions	2012	Sébastien Collette Vida Dujmović John Iacono Stefan Langerman Pat Morin
+	Visibility-Monotonic Polygon Deflation	2012	Prosenjit Bose Vida Dujmović Nima Hoda Pat Morin
+	Approximating Majority Depth	2012	Dan Chen Pat Morin
+	Oja centers and centers of gravity	2012	Dan Chen Olivier Devillers John Iacono Stefan Langerman Pat Morin
+	Absolute approximation of Tukey depth: Theory and experiments	2012	Dan Chen Pat Morin Uli Wagner
+	A Note on Interference in Random Point Sets	2012	Luc Devroye Pat Morin
+	Approximating Majority Depth	2012	Dan Chen Pat Morin
+	Visibility-Monotonic Polygon Deflation	2012	Prosenjit Bose Vida Dujmović Nima Hoda Pat Morin
+	Robust Geometric Spanners	2012	Prosenjit Bose Vida Dujmović Pat Morin Michiel Smid
+ PDF Chat	Memoryless routing in convex subdivisions: Random walks are optimal	2011	Dan Chen Luc Devroye Vida Dujmović Pat Morin
+ PDF Chat	A generalized Winternitz Theorem	2011	Prosenjit Bose Paz Carmi Ferrán Hurtado Pat Morin
+ PDF Chat	Notes on large angle crossing graphs	2011	Vida Dujmović Joachim Gudmundsson Pat Morin Thomas Wolle
+	Oja medians and centers of gravity.	2010	Dan Chen Olivier Devillers John Iacono Stefan Langerman Pat Morin
+ PDF Chat	Algorithms for Marketing-Mix Optimization	2010	Joachim Gudmundsson Pat Morin Michiel Smid
+	Odds-On Trees	2010	Prosenjit Bose Luc Devroye Karim Douïeb Vida Dujmović James King Pat Morin
+	Point Location in Disconnected Planar Subdivisions	2010	Prosenjit Bose Luc Devroye Karim Douïeb Vida Dujmović James King Pat Morin
+	A Tight Bound on the Maximum Interference of Random Sensors in the Highway Model	2010	Evangelos Kranakis Danny Kriz̧anc Pat Morin Lata Narayanan Ladislav Stacho
+ PDF Chat	Improved Methods For Generating Quasi-gray Codes	2010	Prosenjit Bose Paz Carmi Dana Jansens Anil Maheshwari Pat Morin Michiel Smid
+	Oja Medians and Centers of Mass	2010	Dan Chen Olivier Devillers John Iacono Stefan Langerman Pat Morin
+	Planar Visibility: Testing and Counting	2010	Joachim Gudmundsson Pat Morin
+	Improved Methods For Generating Quasi-Gray Codes	2010	Dana Jansens Prosenjit Bose Paz Carmi Anil Maheshwari Pat Morin Michiel Smid
+	Odds-On Trees	2010	Prosenjit Bose Luc Devroye Karim Douïeb Vida Dujmović James King Pat Morin
+ PDF Chat	On the expected maximum degree of Gabriel and Yao graphs	2009	Luc Devroye Joachim Gudmundsson Pat Morin
+	Succinct Geometric Indexes Supporting Point Location Queries	2009	Prosenjit Bose Eric Chen Meng He Anil Maheshwari Pat Morin
+ PDF Chat	Spanners of Complete <i>k</i>-Partite Geometric Graphs	2009	Prosenjit Bose Paz Carmi Mathieu Couture Anil Maheshwari Pat Morin Michiel Smid
+	Algorithms for Marketing-Mix Optimization	2009	Joachim Gudmundsson Pat Morin Michiel Smid
+	On the Expected Maximum Degree of Gabriel and Yao Graphs	2009	Luc Devroye Joachim Gudmundsson Pat Morin
+ PDF Chat	A Polynomial Bound for Untangling Geometric Planar Graphs	2008	Prosenjit Bose Vida Dujmović Ferrán Hurtado Stefan Langerman Pat Morin David R. Wood
+ PDF Chat	A Polynomial Bound for Untangling Geometric Planar Graphs	2008	Prosenjit Bose Vida Dujmović Ferrán Hurtado Pat Morin Stefan Langerman David R. Wood
+ PDF Chat	A Characterization of the degree sequences of 2‐trees	2008	Prosenjit Bose Vida Dujmović Danny Kriz̧anc Stefan Langerman Pat Morin David R. Wood Stefanie Wuhrer
+	Distinct Distances in Graph Drawings	2008	Paz Carmi Vida Dujmović Pat Morin David R. Wood
+	Succinct Geometric Indexes Supporting Point Location Queries	2008	Prosenjit Bose Eric Chen Meng He Anil Maheshwari Pat Morin
+	Biased Range Trees	2008	Vida Dujmović John Howat Pat Morin
+	Algorithms for bivariate zonoid depth	2007	Harish Gopala Pat Morin
+	An optimal randomized algorithm for d-variate zonoid depth	2007	Pat Morin
+ PDF Chat	A Characterization of the Degree Sequences of 2-Trees	2007	Prosenjit Bose Vida Dujmović Danny Kriz̧anc Stefan Langerman Pat Morin David R. Wood Stefanie Wuhrer
+	Spanners of Complete $k$-Partite Geometric Graphs	2007	Prosenjit Bose Paz Carmi Mathieu Couture Anil Maheshwari Pat Morin Michiel Smid
+ PDF Chat	Simultaneous diagonal flips in plane triangulations	2006	Prosenjit Bose Jurek Czyzowicz Zhicheng Gao Pat Morin David R. Wood
+ PDF Chat	Simultaneous diagonal flips in plane triangulations	2006	Prosenjit Bose Jurek Czyzowicz Zhicheng Gao Pat Morin David R. Wood
+ PDF Chat	Layout of Graphs with Bounded Tree-Width	2005	Vida Dujmović Pat Morin David R. Wood
+	Cuckoo hashing: Further analysis	2003	Luc Devroye Pat Morin
+	Succinct Data Structures for Approximating Convex Functions with Applications	2003	Prosenjit Bose Luc Devroye Pat Morin
+ PDF Chat	Range Mode and Range Median Queries on Lists and Trees	2003	Danny Kriz̧anc Pat Morin Michiel Smid
+	Range Mode and Range Median Queries on Lists and Trees	2003	Danny Kriz̧anc Pat Morin Michiel Smid
+	Flipping your lid	2001	Hee-Kap Ahn Prosenjit Bose Jurek Czyzowicz Nicolas Hanusse Evangelos Kranakis Pat Morin
+	Simple polygons with an infinite sequence of deflations.	2001	Thomas Fevens Antonio Ordaz Hernández Antonio Mesa Pat Morin Michael Soss Godfried Toussaint

Common Coauthors

Coauthor	Papers Together
Vida Dujmović	96
Prosenjit Bose	50
David R. Wood	34
Paz Carmi	19
Gwenaël Joret	19
Michiel Smid	18
Piotr Micek	16
Luc Devroye	12
Stefan Langerman	10
John Iacono	9
Anil Maheshwari	9
David Eppstein	8
Robert Hickingbotham	8
Fabrizio Frati	8
Louis Esperet	7
Joachim Gudmundsson	6
Jean Cardinal	5
Luı́s Fernando Schultz Xavier da Silveira	5
Aurélien Ooms	5
Luis Barba	5
André van Renssen	5
John Howat	5
Danny Kriz̧anc	5
Sander Verdonschot	5
Mehrnoosh Javarsineh	4
Saeed Odak	4
Dan Chen	4
Jurek Czyzowicz	3
Manuel Borrazzo	3
Ferrán Hurtado	3
Karim Douïeb	3
Michael Kaufmann	3
Saman Bazarghani	3
Oswin Aichholzer	3
Martin Derka	3
Lucas Rioux-Maldague	3
Greg Aloupis	3
Paul-Virak Khuong	3
Boris Aronov	3
Olivier Devillers	3
Ahmad Biniaz	3
Birgit Vogtenhuber	3
Thérèse Biedl	3
James King	3
Aaron Büngener	3
Bruce Reed	3
Sergio Cabello	2
Meng He	2
Alan Frieze	2
Nima Hoda	2

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Planar Graphs Have Bounded Queue-Number	2020	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin Torsten Ueckerdt David R. Wood	17
+	Geometric Spanner Networks	2007	Giri Narasimhan Michiel Smid	12
+ PDF Chat	Planar graphs have bounded nonrepetitive chromatic number	2020	Vida Dujmović Louis Esperet Gwenaël Joret Bartosz Walczak David R. Wood	10
+ PDF Chat	Structure of Graphs with Locally Restricted Crossings	2017	Vida Dujmović David Eppstein David R. Wood	9
+ PDF Chat	Parameters Tied to Treewidth	2016	Daniel J. Harvey David R. Wood	9
+ PDF Chat	Improved bounds for centered colorings	2019	Michał Dębski Stefan Felsner Piotr Micek Felix Schröder	9
+ PDF Chat	Adjacency Labelling for Planar Graphs (and Beyond)	2020	Vida Dujmović Louis Esperet Cyril Gavoille Gwenaël Joret Piotr Micek Pat Morin	9
+ PDF Chat	Layout of Graphs with Bounded Tree-Width	2005	Vida Dujmović Pat Morin David R. Wood	9
+	Mathematics and the Picturing of Data	1975	John W. Tukey	8
+	The structure of k-planar graphs.	2019	Vida Dujmović Pat Morin David R. Wood	8
+	Some results on tree decomposition of graphs	1995	Guoli Ding Bogdan Oporowski	7
+ PDF Chat	Planar Graphs have Bounded Queue-Number	2019	Vida Dujmović Gwenaël Joret Piotr Micek Pat Morin Torsten Ueckerdt David R. Wood	7
+ PDF Chat	Clustered 3-colouring graphs of bounded degree	2021	Vida Dujmović Louis Esperet Pat Morin Bartosz Walczak David R. Wood	7
+ PDF Chat	Improper colourings inspired by Hadwiger's conjecture	2018	Jan van den Heuvel David R. Wood	7
+ PDF Chat	Track Layouts, Layered Path Decompositions, and Leveled Planarity	2018	Michael J. Bannister William E. Devanny Vida Dujmović David Eppstein David R. Wood	7
+ PDF Chat	Graph product structure for non-minor-closed classes	2023	Vida Dujmović Pat Morin David R. Wood	6
+	Embedding planar graphs in four pages	1989	Mihalis Yannakakis	6
+ PDF Chat	Shorter Labeling Schemes for Planar Graphs	2019	Marthe Bonamy Cyril Gavoille Michał Pilipczuk	6
+	Descriptive statistics for multivariate distributions	1983	Hannu Oja	6
+	New representation results for planar graphs	2015	Farhad Shahrokhi	6
+ PDF Chat	On tree-partition-width	2009	David R. Wood	6
+ PDF Chat	Diameter and Treewidth in Minor-Closed Graph Families	2000	David Eppstein	6
+	A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations	1952	Herman Chernoff	6
+ PDF Chat	Notes on Graph Product Structure Theory	2021	Zdeněk Dvořák Tony Huynh Gwenaël Joret Chun‐Hung Liu David R. Wood	6
+ PDF Chat	An Improved Planar Graph Product Structure Theorem	2022	Torsten Ueckerdt David R. Wood Wendy Yi	6
+ PDF Chat	Applications of a New Separator Theorem for String Graphs	2013	Jacob Fox János Pach	5
+ PDF Chat	An annotated bibliography on 1-planarity	2017	Stephen Kobourov Giuseppe Liotta Fabrizio Montecchiani	5
+	Zonoid Data Depth: Theory and Computation	1996	Rainer Dyckerhoff Karl Mosler Gleb Koshevoy	5
+ PDF Chat	Dynamic planar convex hull	2003	Gerth Stølting Brodal Riko Jacob	5
+	Clustered Graph Coloring and Layered Treewidth	2019	Chun‐Hung Liu David R. Wood	5
+ PDF Chat	Minor-Closed Graph Classes with Bounded Layered Pathwidth	2020	Vida Dujmović David Eppstein Gwenaël Joret Pat Morin David R. Wood	5
+ PDF Chat	On a Notion of Data Depth Based on Random Simplices	1990	Regina Y. Liu	5
+	Combinatorial geometry	1996		5
+ PDF Chat	Untangling a Polygon	2002	Pach Gábor Tardos	5
+ PDF Chat	Shorter Labeling Schemes for Planar Graphs	2019	Marthe Bonamy Cyril Gavoille Michał Pilipczuk	5
+	Stack and Queue Layouts via Layered Separators	2017	Vida Dujmović Fabrizio Frati	5
+	Sparsity	2012	Jaroslav Nešetřil Patrice Ossona de Mendez	5
+	Layered separators in minor-closed graph classes with applications	2017	Vida Dujmović Pat Morin David R. Wood	5
+	Polynomial bounds for centered colorings on proper minor-closed graph classes	2019	Michał Pilipczuk Sebastian Siebertz	5
+	Graph product structure for non-minor-closed classes	2019	Vida Dujmović Pat Morin David R. Wood	5
+	Tree-depth, subgraph coloring and homomorphism bounds	2005	Jaroslav Nešetřil Patrice Ossona de Mendez	5
+	Equivalence of local treewidth and linear local treewidth and its algorithmic applications	2004	Erik D. Demaine MohammadTaghi Hajiaghayi	5
+	Nonrepetitive colorings of graphs of bounded tree-width	2007	André Kündgen Michael J. Pelsmajer	4
+ PDF Chat	Clustered Colouring in Minor-Closed Classes	2019	Sergey Norin Alex Scott Paul Seymour David R. Wood	4
+	Graph layouts via layered separators	2014	Vida Dujmović	4
+ PDF Chat	Polynomial bounds for centered colorings on proper minor-closed graph classes	2019	Michał Pilipczuk Sebastian Siebertz	4
+ PDF Chat	Bounded-degree graphs have arbitrarily large queue-number	2008	David R. Wood	4
+ PDF Chat	Improved Bounds for Centered Colorings	2021	Michaĺ Deͅbski Piotr Micek Felix Schröder Stefan Felsner	4
+	Bidimensionality and Geometric Graphs	2012	Fedor V. Fomin Daniel Lokshtanov Saket Saurabh	4
+	List-coloring apex-minor-free graphs	2014	Zdeněk Dvořák Robin Thomas	4