Buchumschlag

Flipping Non-Crossing Spanning Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bjerkevik, Håvard Bakke, Kleist, Linda, Ueckerdt, Torsten, Vogtenhuber, Birgit
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Edge densities of drawings of graphs with one forbidden cell
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

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

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

On the geometric $k$-colored crossing number of $K_n$
von: Hahn, Benedikt, et al.
Veröffentlicht: (2025)

On the Connectivity of the Flip Graph of Plane Spanning Paths
von: Kleist, Linda, et al.
Veröffentlicht: (2024)

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

Rainbow polygons for colored point sets in the plane
von: Flores-Peñaloza, David, et al.
Veröffentlicht: (2020)

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

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

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

Clustered independence and bounded treewidth
von: Knauer, Kolja, et al.
Veröffentlicht: (2023)

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

Partitioning a Planar Graph into two Triangle-Forests
von: Knauer, Kolja, et al.
Veröffentlicht: (2024)

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

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

Cops and Robber -- When Capturing is not Surrounding
von: Jungeblut, Paul, et al.
Veröffentlicht: (2023)

Disproving two conjectures on the Hamiltonicity of Venn diagrams
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Flipping odd matchings in geometric and combinatorial settings
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Flips in colorful triangulations
von: Acharya, Rohan, et al.
Veröffentlicht: (2024)

Primal-Dual Cops and Robber
von: Ha, Minh Tuan, et al.
Veröffentlicht: (2023)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
von: Dorfer, Joseph
Veröffentlicht: (2026)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

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

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

Combinatorics of rectangulations: Old and new bijections
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
von: Gnewuch, Michael
Veröffentlicht: (2024)

Free Sets in Planar Graphs: History and Applications
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Pentagon Minimization without Computation
von: Mackey, John, et al.
Veröffentlicht: (2024)

Larger Nearly Orthogonal Sets over Finite Fields
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Coloring problems on arrangements of pseudolines
von: Roch, Sandro
Veröffentlicht: (2024)

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

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

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

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

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)

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