Copertina

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dujmović, Vida, La Rose, Camille
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Free Sets in Planar Graphs: History and Applications
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

Basis Number of Graphs Excluding Minors
di: Geniet, Colin, et al.
Pubblicazione: (2026)

Crossing Number of 3-Plane Drawings
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2025)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
di: Distel, Marc
Pubblicazione: (2025)

Crossing lemmas for $k$-systems of arcs
di: Hubard, Alfredo, et al.
Pubblicazione: (2024)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

Area-universality in Outerplanar Graphs
di: Suthar, Ravi, et al.
Pubblicazione: (2026)

Two Results on Outer-String Graphs
di: Antić, Todor, et al.
Pubblicazione: (2026)

Hop-Spanners for Geometric Intersection Graphs
di: Conroy, Jonathan B., et al.
Pubblicazione: (2021)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)

Graphs with single interval Cayley configuration spaces in 3-dimensions
di: Sims, William, et al.
Pubblicazione: (2024)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

A Unified FPT Framework for Crossing Number Problems
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
di: Rout, Sasmita, et al.
Pubblicazione: (2024)

Crossing and non-crossing families
di: Antić, Todor, et al.
Pubblicazione: (2025)

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
di: Galby, Esther, et al.
Pubblicazione: (2023)

Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)

Crossing number inequalities for curves on surfaces
di: Hubard, Alfredo, et al.
Pubblicazione: (2025)

Improved Lower Bound on the Number of Pseudoline Arrangements
di: Dallant, Justin
Pubblicazione: (2024)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)

Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
di: Ackerman, Eyal, et al.
Pubblicazione: (2025)

Graph Skeletons and Diminishing Minors
di: Bruner, Michael, et al.
Pubblicazione: (2024)

On the Uncrossed Number of Graphs
di: Balko, Martin, et al.
Pubblicazione: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Complexity of Anchored Crossing Number and Crossing Number of Almost Planar Graphs
di: Hliněný, Petr
Pubblicazione: (2023)

Crossing numbers of dense graphs on surfaces
di: Hubard, Alfredo, et al.
Pubblicazione: (2025)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

Cross-ratio degrees and triangulations
di: Silversmith, Rob
Pubblicazione: (2023)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
di: Cabello, Sergio, et al.
Pubblicazione: (2025)

Note on the Number of Almost Ordinary Triangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)

On the Number of Almost Empty Monochromatic Triangles
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2026)

Min-$k$-planar Drawings of Graphs
di: Binucci, Carla, et al.
Pubblicazione: (2023)