Image de couverture de livre

Crossing Number of 3-Plane Drawings

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Goetze, Miriam, Hoffmann, Michael, Rutter, Ignaz, Ueckerdt, Torsten
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
par: Goetze, Miriam, et autres
Publié: (2025)

On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)

Boundedness and Separation in the Graph Covering Number Framework
par: Goetze, Miriam, et autres
Publié: (2025)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

Plane Hamiltonian Cycles in Convex Drawings
par: Bergold, Helena, et autres
Publié: (2024)

Intersection Graphs with and without Product Structure
par: Merker, Laura, et autres
Publié: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
par: Aichholzer, Oswin, et autres
Publié: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
par: Aichholzer, Oswin, et autres
Publié: (2024)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
par: Hliněný, Petr, et autres
Publié: (2025)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
par: Dujmović, Vida, et autres
Publié: (2024)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
par: Schneider, Samuel, et autres
Publié: (2025)

Upward-Planar Drawings with Bounded Span
par: Angelini, Patrizio, et autres
Publié: (2026)

A Simple Partially Embedded Planarity Test Based on Vertex-Addition
par: Fink, Simon D., et autres
Publié: (2024)

On the Largest Convexity Number of Co-Finite Sets in the Plane
par: Keller, Chaya, et autres
Publié: (2026)

Undecidability of Translational Tiling of the Plane with Four Tiles
par: Yang, Chao, et autres
Publié: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
par: Yang, Chao, et autres
Publié: (2025)

Saturated Drawings of Geometric Thickness k
par: Bachmann, Patricia, et autres
Publié: (2025)

Strong odd coloring in minor-closed classes
par: Goetze, Miriam, et autres
Publié: (2025)

Upward Book Embeddings of Partitioned Digraphs
par: Da Lozzo, Giordano, et autres
Publié: (2026)

Investigating Simple Drawings of $K_n$ using SAT
par: Bergold, Helena, et autres
Publié: (2025)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
par: Edelsbrunner, Herbert, et autres
Publié: (2022)

Improved Lower Bound on the Number of Pseudoline Arrangements
par: Dallant, Justin
Publié: (2024)

Plane Strong Connectivity Augmentation
par: Bessy, Stéphane, et autres
Publié: (2025)

Bounding and computing obstacle numbers of graphs
par: Balko, Martin, et autres
Publié: (2022)

A Note on Polychromatic Colorings of Shift-Chains
par: Ueckerdt, Torsten
Publié: (2024)

Constrained Flips in Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2025)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
par: Jungeblut, Paul, et autres
Publié: (2022)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
par: Draganov, Ondřej, et autres
Publié: (2025)

Crossing lemmas for $k$-systems of arcs
par: Hubard, Alfredo, et autres
Publié: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
par: Biedl, Therese, et autres
Publié: (2022)

Note on the Number of Almost Ordinary Triangles
par: Dumitrescu, Adrian, et autres
Publié: (2025)

On the Number of Almost Empty Monochromatic Triangles
par: Bhattacharya, Bhaswar B., et autres
Publié: (2026)

Clustered Planarity Variants for Level Graphs
par: Fink, Simon D., et autres
Publié: (2024)

On the complexity of embedding in graph products
par: Biedl, Therese, et autres
Publié: (2023)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
par: Zanotti, Leo
Publié: (2025)

On Few-Distance Sets in the Plane
par: Wang, Lucas
Publié: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
par: Yang, Chao, et autres
Publié: (2025)

A Unified FPT Framework for Crossing Number Problems
par: de Verdière, Éric Colin, et autres
Publié: (2024)