Cover Image

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aichholzer, Oswin, Orthaber, Joachim, Vogtenhuber, Birgit
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
by: Aichholzer, Oswin, et al.
Published: (2024)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

Characterizing and Recognizing Twistedness
by: Aichholzer, Oswin, et al.
Published: (2025)

Plane Hamiltonian Cycles in Convex Drawings
by: Bergold, Helena, et al.
Published: (2024)

Drawings of Complete Multipartite Graphs Up to Triangle Flips
by: Aichholzer, Oswin, et al.
Published: (2023)

Folding polyominoes into cubes
by: Aichholzer, Oswin, et al.
Published: (2024)

Flips in Odd Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Disjoint Compatibility via Graph Classes
by: Aichholzer, Oswin, et al.
Published: (2024)

Connected Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

Crossing and non-crossing families
by: Antić, Todor, et al.
Published: (2025)

On the Uncrossed Number of Graphs
by: Balko, Martin, et al.
Published: (2024)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2026)

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

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

On the geometric $k$-colored crossing number of $K_n$
by: Hahn, Benedikt, et al.
Published: (2025)

Holes in Convex and Simple Drawings
by: Bergold, Helena, et al.
Published: (2024)

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

Crossing Number of 3-Plane Drawings
by: Goetze, Miriam, et al.
Published: (2025)

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

Investigating Simple Drawings of $K_n$ using SAT
by: Bergold, Helena, et al.
Published: (2025)

Flipping odd matchings in geometric and combinatorial settings
by: Aichholzer, Oswin, et al.
Published: (2025)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
by: Dujmović, Vida, et al.
Published: (2024)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

Crossing lemmas for $k$-systems of arcs
by: Hubard, Alfredo, et al.
Published: (2024)

Area-universality in Outerplanar Graphs
by: Suthar, Ravi, et al.
Published: (2026)

Garment numbers of bi-colored point sets in the plane
by: Aichholzer, Oswin, et al.
Published: (2026)

Two Results on Outer-String Graphs
by: Antić, Todor, et al.
Published: (2026)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Graphs with single interval Cayley configuration spaces in 3-dimensions
by: Sims, William, et al.
Published: (2024)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
by: Rout, Sasmita, et al.
Published: (2024)

Geometric Give and Take
by: Aichholzer, Oswin, et al.
Published: (2026)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
by: Filtser, Arnold
Published: (2024)

Hamiltonian Cycles in Signed and Multisigned Complete Graphs
by: Yan, Xiyong
Published: (2025)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)

Unbent Collections of Orthogonal Drawings
by: Antić, Todor, et al.
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Crossing number inequalities for curves on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)