Salvato in:
| Autori principali: | Goetze, Miriam, Hoffmann, Michael, Rutter, Ignaz, Ueckerdt, Torsten |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2503.08365 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)
di: Katheder, Julia, et al.
Pubblicazione: (2024)
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
di: Goetze, Miriam, et al.
Pubblicazione: (2024)
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)
di: Bjerkevik, Håvard Bakke, 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)
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2026)
Plane Hamiltonian Cycles in Convex Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)
di: Bergold, Helena, et al.
Pubblicazione: (2024)
Intersection Graphs with and without Product Structure
di: Merker, Laura, et al.
Pubblicazione: (2024)
di: Merker, Laura, et al.
Pubblicazione: (2024)
Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)
Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2024)
k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2025)
di: Hliněný, Petr, et al.
Pubblicazione: (2025)
A Simple Partially Embedded Planarity Test Based on Vertex-Addition
di: Fink, Simon D., et al.
Pubblicazione: (2024)
di: Fink, Simon D., et al.
Pubblicazione: (2024)
Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
di: Schneider, Samuel, et al.
Pubblicazione: (2025)
Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
On the Largest Convexity Number of Co-Finite Sets in the Plane
di: Keller, Chaya, et al.
Pubblicazione: (2026)
di: Keller, Chaya, et al.
Pubblicazione: (2026)
Strong odd coloring in minor-closed classes
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
di: Goetze, Miriam, et al.
Pubblicazione: (2025)
Upward Book Embeddings of Partitioned Digraphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2026)
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2026)
Saturated Drawings of Geometric Thickness k
di: Bachmann, Patricia, et al.
Pubblicazione: (2025)
di: Bachmann, Patricia, et al.
Pubblicazione: (2025)
Undecidability of Translational Tiling of the Plane with Four Tiles
di: Yang, Chao, et al.
Pubblicazione: (2025)
di: Yang, Chao, et al.
Pubblicazione: (2025)
Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)
di: Yang, Chao, et al.
Pubblicazione: (2025)
Investigating Simple Drawings of $K_n$ using SAT
di: Bergold, Helena, et al.
Pubblicazione: (2025)
di: Bergold, Helena, et al.
Pubblicazione: (2025)
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)
Plane Strong Connectivity Augmentation
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)
di: Bessy, Stéphane, et al.
Pubblicazione: (2025)
A Note on Polychromatic Colorings of Shift-Chains
di: Ueckerdt, Torsten
Pubblicazione: (2024)
di: Ueckerdt, Torsten
Pubblicazione: (2024)
Constrained Flips in Plane Spanning Trees
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Bounding and computing obstacle numbers of graphs
di: Balko, Martin, et al.
Pubblicazione: (2022)
di: Balko, Martin, et al.
Pubblicazione: (2022)
Improved Lower Bound on the Number of Pseudoline Arrangements
di: Dallant, Justin
Pubblicazione: (2024)
di: Dallant, Justin
Pubblicazione: (2024)
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
di: Jungeblut, Paul, et al.
Pubblicazione: (2022)
Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)
di: Fink, Simon D., et al.
Pubblicazione: (2024)
Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
di: Draganov, Ondřej, et al.
Pubblicazione: (2025)
di: Draganov, Ondřej, et al.
Pubblicazione: (2025)
On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)
di: Biedl, Therese, et al.
Pubblicazione: (2022)
Crossing lemmas for $k$-systems of arcs
di: Hubard, Alfredo, et al.
Pubblicazione: (2024)
di: Hubard, Alfredo, et al.
Pubblicazione: (2024)
Note on the Number of Almost Ordinary Triangles
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2025)
On the Number of Almost Empty Monochromatic Triangles
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2026)
di: Bhattacharya, Bhaswar B., et al.
Pubblicazione: (2026)
On the complexity of embedding in graph products
di: Biedl, Therese, et al.
Pubblicazione: (2023)
di: Biedl, Therese, et al.
Pubblicazione: (2023)
A Unified FPT Framework for Crossing Number Problems
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2024)
Unbent Collections of Orthogonal Drawings
di: Antić, Todor, et al.
Pubblicazione: (2025)
di: Antić, Todor, et al.
Pubblicazione: (2025)
Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
di: Zanotti, Leo
Pubblicazione: (2025)
di: Zanotti, Leo
Pubblicazione: (2025)
On Few-Distance Sets in the Plane
di: Wang, Lucas
Pubblicazione: (2025)
di: Wang, Lucas
Pubblicazione: (2025)
Documenti analoghi
-
The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
di: Goetze, Miriam, et al.
Pubblicazione: (2025) -
On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024) -
Boundedness and Separation in the Graph Covering Number Framework
di: Goetze, Miriam, et al.
Pubblicazione: (2025) -
Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
di: Goetze, Miriam, et al.
Pubblicazione: (2024) -
Flipping Non-Crossing Spanning Trees
di: Bjerkevik, Håvard Bakke, et al.
Pubblicazione: (2024)