Buchumschlag

Edge-Constrained Hamiltonian Paths on a Point Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antić, Todor, Džuklevski, Aleksa, Fiala, Jiří, Kratochvíl, Jan, Liotta, Giuseppe, Saghafian, Morteza, Saumell, Maria, Zink, Johannes
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Three Edge-disjoint Plane Spanning Paths in a Point Set
von: Kindermann, Philipp, et al.
Veröffentlicht: (2023)

How many times can two minimum spanning trees cross?
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Outerplanar and Forest Storyplans
von: Fiala, Jiří, et al.
Veröffentlicht: (2023)

Two Results on Outer-String Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Simultaneous Embedding of Two Paths on the Grid
von: Kobourov, Stephen, et al.
Veröffentlicht: (2026)

Unbent Collections of Orthogonal Drawings
von: Antić, Todor, et al.
Veröffentlicht: (2025)

On Spheres with $k$ Points Inside
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2024)

Reconfigurations of Plane Caterpillars and Paths
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Crossing and non-crossing families
von: Antić, Todor, et al.
Veröffentlicht: (2025)

Tangling and Untangling Trees on Point-sets
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2025)

Grid Peeling of Parabolas
von: Rote, Günter, et al.
Veröffentlicht: (2024)

A $σ$-morphic convex protoset
von: Džuklevski, Aleksa
Veröffentlicht: (2025)

Order-2 Delaunay Triangulations Optimize Angles
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2023)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Chromatic Topological Data Analysis
von: di Montesano, Sebastiano Cultrera, et al.
Veröffentlicht: (2024)

Star-Forest Decompositions of Complete Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2024)

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

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2025)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Approximating Simplet Frequency Distribution for Simplicial Complexes
von: Beigy, Hamid, et al.
Veröffentlicht: (2024)

Morphing Graph Drawings in the Presence of Point Obstacles
von: Firman, Oksana, et al.
Veröffentlicht: (2023)

Optimal Orthogonal Drawings in Linear Time
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

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

Hypercube drawings with no long plane paths
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Classes of finite relational structures over finite languages have dual Ramsey degrees
von: Džuklevski, Aleksa, et al.
Veröffentlicht: (2024)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Brillouin Zones of Integer Lattices and Their Perturbations
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

Chromatic Alpha Complexes
von: di Montesano, Sebastiano Cultrera, et al.
Veröffentlicht: (2022)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
von: Bok, Jan, et al.
Veröffentlicht: (2021)

Computing largest minimum color-spanning intervals of imprecise points
von: Acharyya, Ankush, et al.
Veröffentlicht: (2024)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2026)

The Euclidean MST-ratio for Bi-colored Lattices
von: di Montesano, Sebastiano Cultrera, et al.
Veröffentlicht: (2024)

The Parametrized Complexity of the Segment Number
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2023)

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)

Flips in Two-dimensional Hypertriangulations
von: Edelsbrunner, Herbert, et al.
Veröffentlicht: (2022)

On Small Pair Decompositions for Point Sets
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Visual Complexity of Point Set Mappings
von: Meulemans, Wouter, et al.
Veröffentlicht: (2024)

On Triangular Separation of Bichromatic Point Sets
von: Bergold, Helena, et al.
Veröffentlicht: (2025)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)