Copertina

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bhore, Sujoy, Kisfaludi-Bak, Sándor, Milenković, Lazar, Tóth, Csaba D., Węgrzycki, Karol, Wong, Sampson
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

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

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

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

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

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

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

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, 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)

Towards Instance-Optimal Euclidean Spanners
di: Le, Hung, et al.
Pubblicazione: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
di: Bhore, Sujoy, et al.
Pubblicazione: (2023)

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

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

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
di: Frost, Devin, et al.
Pubblicazione: (2026)

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 TSP in Narrow Strips
di: Alkema, Henk, et al.
Pubblicazione: (2020)

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

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)

Optimal Euclidean Tree Covers
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

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

Noncrossing Longest Paths and Cycles
di: Aloupis, Greg, et al.
Pubblicazione: (2024)

Covering the Euclidean Plane by a Pair of Trees
di: Le, Hung, et al.
Pubblicazione: (2025)

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

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

Fully Dynamic Geometric Vertex Cover and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

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

Geometric Bipartite Matching is in NC
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

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

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

Linear time single-source shortest path algorithms in Euclidean graph classes
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2026)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

On RAC Drawings of Graphs with Two Bends per Edge
di: Tóth, Csaba D.
Pubblicazione: (2023)

Approximating Euclidean Shallow-Light Trees
di: Le, Hung, 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)

Observation Routes and External Watchman Routes
di: Dumitrescu, Adrian, et al.
Pubblicazione: (2023)

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

Near-Optimal Euclidean Locality-Sensitive Orderings
di: Gao, Zhimeng, et al.
Pubblicazione: (2023)

Map-Matching Queries under Fréchet Distance on Low-Density Spanners
di: Buchin, Kevin, et al.
Pubblicazione: (2024)