Crossings in Grid Drawings

Vida Dujmović, Pat Morin, Adam Sheffer

Type: Preprint

Publication Date: 2013-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1301.0303

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Crossings in Grid Drawings	2013	Vida Dujmović Pat Morin Adam Sheffer
+ PDF Chat	Grid-drawings of graphs in three-dimensions	2024	József Balogh Ethan Patrick White
+	An Algorithm for the Graph Crossing Number Problem	2010	Julia Chuzhoy
+	An Algorithm for the Graph Crossing Number Problem	2010	Julia Chuzhoy
+	An algorithm for the graph crossing number problem	2011	Julia Chuzhoy
+ PDF Chat	A subpolynomial approximation algorithm for graph crossing number in low-degree graphs	2022	Julia Chuzhoy Zihan Tan
+	Crossing Number for Graphs With Bounded Pathwidth	2016	Thérèse Biedl Markus Chimani Martin Derka Petra Mutzel
+	Crossing Number for Graphs With Bounded Pathwidth	2016	Thérèse Biedl Markus Chimani Martin Derka Petra Mutzel
+ PDF Chat	On the crossing profile of rectilinear drawings of $K_n$	2025	I.L. Chen Oriol Solé-Pi
+ PDF Chat	Counting the number of crossings in geometric graphs	2020	Frank Duque Ruy Fabila‐Monroy César Hernández-Vélez Carlos Hidalgo-Toscano
+	A crossing lemma for multigraphs	2018	János Pach Gézá Tóth
+	A Crossing Lemma for Multigraphs.	2018	János Pach Gézá Tóth
+	Tight Upper Bounds on the Crossing Number in a Minor-Closed Class	2018	Vida Dujmović Ken‐ichi Kawarabayashi Bojan Mohar David R. Wood
+	Crossing Numbers of Beyond-Planar Graphs	2019	Markus Chimani Philipp Kindermann Fabrizio Montecchiani Pável Valtr
+	Crossing Numbers of Beyond-Planar Graphs	2019	Markus Chimani Philipp Kindermann Fabrizio Montecchiani Pável Valtr
+	On topological graphs with at most four crossings per edge	2015	Eyal Ackerman
+	Minor crossing number is additive over arbitrary cuts	2011	Drago Bokal Markus Chimani Jesús Leaños
+	A crossing lemma for multigraphs	2018	János Pach Gézá Tóth
+	Crossings between non-homotopic edges	2020	János Pach Gábor Tardos Gézá Tóth
+	On topological graphs with at most four crossings per edge	2015	Eyal Ackerman

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors