Buchumschlag

Crossing Number of 3-Plane Drawings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goetze, Miriam, Hoffmann, Michael, Rutter, Ignaz, Ueckerdt, Torsten
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

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

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)

Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

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

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
von: Schneider, Samuel, et al.
Veröffentlicht: (2025)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

On the Largest Convexity Number of Co-Finite Sets in the Plane
von: Keller, Chaya, et al.
Veröffentlicht: (2026)

Undecidability of Translational Tiling of the Plane with Four Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

Saturated Drawings of Geometric Thickness k
von: Bachmann, Patricia, et al.
Veröffentlicht: (2025)

Strong odd coloring in minor-closed classes
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Upward Book Embeddings of Partitioned Digraphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2026)

Investigating Simple Drawings of $K_n$ using SAT
von: Bergold, Helena, et al.
Veröffentlicht: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

Improved Lower Bound on the Number of Pseudoline Arrangements
von: Dallant, Justin
Veröffentlicht: (2024)

Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)

Bounding and computing obstacle numbers of graphs
von: Balko, Martin, et al.
Veröffentlicht: (2022)

A Note on Polychromatic Colorings of Shift-Chains
von: Ueckerdt, Torsten
Veröffentlicht: (2024)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
von: Jungeblut, Paul, et al.
Veröffentlicht: (2022)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Crossing lemmas for $k$-systems of arcs
von: Hubard, Alfredo, et al.
Veröffentlicht: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2022)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Number of Almost Empty Monochromatic Triangles
von: Bhattacharya, Bhaswar B., et al.
Veröffentlicht: (2026)

Clustered Planarity Variants for Level Graphs
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

On the complexity of embedding in graph products
von: Biedl, Therese, et al.
Veröffentlicht: (2023)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)

On Few-Distance Sets in the Plane
von: Wang, Lucas
Veröffentlicht: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
von: Yang, Chao, et al.
Veröffentlicht: (2025)

A Unified FPT Framework for Crossing Number Problems
von: de Verdière, Éric Colin, et al.
Veröffentlicht: (2024)