Crossing Number for Graphs With Bounded Pathwidth

Thérèse Biedl, Markus Chimani, Martin Derka, Petra Mutzel

Type: Preprint

Publication Date: 2016-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
Leibniz-Zentrum für Informatik (Schloss Dagstuhl) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Crossing Number for Graphs With Bounded Pathwidth	2016	Thérèse Biedl Markus Chimani Martin Derka Petra Mutzel
+ PDF Chat	Crossing Number is NP-hard for Constant Path-width (and Tree-width)	2024	Petr Hliněný Liana Khazaliya
+	An Algorithm for the Graph Crossing Number Problem	2010	Julia Chuzhoy
+	An Algorithm for the Graph Crossing Number Problem	2010	Julia Chuzhoy
+	Approximating the rectilinear crossing number	2016	Jacob Fox János Pach Andrew Suk
+	Approximating the rectilinear crossing number	2016	Jacob Fox János Pach Andrew Suk
+ PDF Chat	Crossing Number for Graphs with Bounded Pathwidth	2020	Thérèse Biedl Markus Chimani Martin Derka Petra Mutzel
+	Tight Upper Bounds on the Crossing Number in a Minor-Closed Class	2018	Vida Dujmović Ken‐ichi Kawarabayashi Bojan Mohar David R. Wood
+	An algorithm for the graph crossing number problem	2011	Julia Chuzhoy
+	Towards Better Approximation of Graph Crossing Number	2020	Julia Chuzhoy Sepideh Mahabadi Zihan Tan
+ PDF Chat	A subpolynomial approximation algorithm for graph crossing number in low-degree graphs	2022	Julia Chuzhoy Zihan Tan
+	Computing crossing number in linear time	2007	Ken‐ichi Kawarabayashi Buce Reed
+	New Bounds on the Biplanar and $k$-Planar Crossing Numbers	2019	Alireza Shavali Hamid Zarrabi-Zadeh
+	Algorithms and bounds for drawing non-planar graphs with crossing-free subgraphs	2015	Patrizio Angelini Carla Binucci Giordano Da Lozzo Walter Didimo Luca Grilli Fabrizio Montecchiani Maurizio Patrignani Ioannis G. Tollis
+ PDF Chat	Towards Better Approximation of Graph Crossing Number	2020	Julia Chuzhoy Sepideh Mahabadi Zihan Tan
+	New Bounds on $k$-Planar Crossing Numbers	2019	Alireza Shavali Hamid Zarrabi-Zadeh
+ PDF Chat	Cutwidth and Crossings	2025	J. Rauch Dieter Rautenbach
+	Maximum Cut Parameterized by Crossing Number	2020	Markus Chimani Christine Dahn Martina Juhnke‐Kubitzke Nils M. Kriege Petra Mutzel Alexander Nover
+	Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor	2006	David R. Wood Jan Arne Telle
+	Structure and generation of crossing-critical graphs	2018	Zdeněk Dvořák Petr Hliněný Bojan Mohar

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors