Copertina

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space

Fuente: arXiv

Salvato in:

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

Documenti analoghi

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

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

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)

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

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

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

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

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

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)

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

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

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

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

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

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

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

Oriented Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2023)

Generalized Sweeping Line Spanners
di: Lee, Keenan, et al.
Pubblicazione: (2021)

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

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

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, 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)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

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

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

Dependable Spanners via Unreliable Edges
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

On Approximability of Steiner Tree in $\ell_p$-metrics
di: Fleischmann, Henry, et al.
Pubblicazione: (2023)

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

Spanner for the $0/1/\infty$ weighted region problem
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2024)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
di: Le, Hung, et al.
Pubblicazione: (2021)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
di: Biniaz, Ahmad, et al.
Pubblicazione: (2024)

Locality Sensitive Hashing in Hyperbolic Space
di: Deng, Chengyuan, et al.
Pubblicazione: (2026)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Coresets for Farthest Point Problems in Hyperbolic Space
di: Park, Eunku, et al.
Pubblicazione: (2025)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Maintaining Light Spanners via Minimal Updates
di: Khodabandeh, Hadi, et al.
Pubblicazione: (2024)