Buchumschlag

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aichholzer, Oswin, Dorfer, Joseph, Kramer, Peter, Rieck, Christian, Vogtenhuber, Birgit
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

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

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

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

Further Connectivity Results on Plane Spanning Path Reconfiguration
von: Boucard, Valentino, et al.
Veröffentlicht: (2024)

Flip Paths Between Lattice Triangulations
von: Sims, William, et al.
Veröffentlicht: (2020)

Counting of Shortest Paths in Cubic Grid
von: Dutt, Mousumi, et al.
Veröffentlicht: (2018)

Flipping Matchings is Hard
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

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

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

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
von: Förster, Henry, et al.
Veröffentlicht: (2023)

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

Euclidean Maximum Matchings in the Plane---Local to Global
von: Biniaz, Ahmad, et al.
Veröffentlicht: (2024)

Automated Mathematical Discovery and Verification: Minimizing Pentagons in the Plane
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2023)

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

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

Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

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

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
von: Förster, Henry, et al.
Veröffentlicht: (2025)

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

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Characterizing and Recognizing Twistedness
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

The Complexity of Intersection Graphs of Lines in Space and Circle Orders
von: Cardinal, Jean
Veröffentlicht: (2024)

Pathwidth of 2-Layer $k$-Planar Graphs
von: Okada, Yuto
Veröffentlicht: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
von: Firman, Oksana, et al.
Veröffentlicht: (2024)

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

Disk and Partial Disk Inspection: Worst- to Average-Case and Pareto Upper Bounds
von: Conley, James, et al.
Veröffentlicht: (2024)

On maximum-sum matchings of bichromatic points
von: Chacón-Rivera, Oscar, et al.
Veröffentlicht: (2024)

Stable Homology-Based Cycle Centrality Measures
von: Manzanares, John Rick D., et al.
Veröffentlicht: (2022)

Maximum rectilinear convex subsets
von: González-Aguilar, Hernán, et al.
Veröffentlicht: (2019)

On RAC Drawings of Graphs with Two Bends per Edge
von: Tóth, Csaba D.
Veröffentlicht: (2023)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

The Price of Upwardness
von: Angelini, Patrizio, et al.
Veröffentlicht: (2024)

Automated Symmetric Constructions in Discrete Geometry
von: Subercaseaux, Bernardo, et al.
Veröffentlicht: (2025)