Copertina

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kisfaludi-Bak, Sándor, Odak, Saeed, Singh, Satyam, van Wordragen, Geert
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2023)

Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

Euclidean TSP in Narrow Strips
di: Alkema, Henk, et al.
Pubblicazione: (2020)

Recognizing Subgraphs of Regular Tilings
di: Ingervo, Eliel, et al.
Pubblicazione: (2026)

Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Improved Bounds for Discrete Voronoi Games
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Earth Mover's Distance under Translation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2024)

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
di: García-Castellanos, Alejandro, et al.
Pubblicazione: (2024)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Touring a Sequence of Orthogonal Polygons
di: Casel, Katrin, et al.
Pubblicazione: (2026)

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
di: Medbouhi, Aniss Aiman, et al.
Pubblicazione: (2025)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Online Algorithms for Geometric Independent Set
di: De, Minati, et al.
Pubblicazione: (2026)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
di: De, Minati, et al.
Pubblicazione: (2024)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2025)

Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
di: De, Minati, et al.
Pubblicazione: (2023)

Contiguous Boundary Guarding
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

A Linear Time Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Mömke, Tobias, et al.
Pubblicazione: (2024)

Computing Oriented Spanners and their Dilation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
di: De, Minati, et al.
Pubblicazione: (2023)

Approximation and Hardness of Polychromatic TSP
di: Schibler, Thomas, et al.
Pubblicazione: (2025)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Bollobás-Meir TSP Conjecture Holds Asymptotically
di: Gordeev, Alexey
Pubblicazione: (2026)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
di: Battini, Lorenzo, et al.
Pubblicazione: (2026)

Computing the Fréchet Distance When Just One Curve is $c$-Packed: A Simple Almost-Tight Algorithm
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Online Hitting Set for Axis-Aligned Squares
di: De, Minati, et al.
Pubblicazione: (2025)

Online Hitting Sets for Disks of Bounded Radii
di: De, Minati, et al.
Pubblicazione: (2024)

Exact Algorithms for Minimum Dilation Triangulation
di: Fekete, Sándor P., et al.
Pubblicazione: (2025)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Online Epsilon Net and Piercing Set for Geometric Concepts
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)