Image de couverture de livre

Optimal Euclidean Tree Covers

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chang, Hsien-Chih, Conroy, Jonathan, Le, Hung, Milenkovic, Lazar, Solomon, Shay, Than, Cuong
Format:	Preprint
Publié:	2024
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Covering the Euclidean Plane by a Pair of Trees
par: Le, Hung, et autres
Publié: (2025)

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
par: Le, Hung, et autres
Publié: (2023)

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2025)

Towards Instance-Optimal Euclidean Spanners
par: Le, Hung, et autres
Publié: (2024)

Approximating Euclidean Shallow-Light Trees
par: Le, Hung, et autres
Publié: (2025)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
par: La, An, et autres
Publié: (2025)

Tree-Like Shortcuttings of Trees
par: Le, Hung, et autres
Publié: (2025)

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators
par: Le, Hung, et autres
Publié: (2021)

Distance Approximating Minors for Planar and Minor-Free Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2025)

Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
par: Le, Hung, et autres
Publié: (2021)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
par: Bhore, Sujoy, et autres
Publié: (2026)

O(1)-Distortion Planar Emulators for String Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2025)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2024)

Light Spanners with Small Hop-Diameter
par: Bhore, Sujoy, et autres
Publié: (2025)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
par: Chan, Timothy M., et autres
Publié: (2026)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
par: Browne, Reilly, et autres
Publié: (2026)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
par: Battini, Lorenzo, et autres
Publié: (2026)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
par: Chan, Timothy M., et autres
Publié: (2026)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
par: Chan, Timothy M., et autres
Publié: (2025)

Approximate Light Spanners in Planar Graphs
par: Le, Hung, et autres
Publié: (2025)

Near-Optimal Euclidean Locality-Sensitive Orderings
par: Gao, Zhimeng, et autres
Publié: (2023)

Hop-Spanners for Geometric Intersection Graphs
par: Conroy, Jonathan B., et autres
Publié: (2021)

Fine-Grained Complexity of Continuous Euclidean k-Center
par: Blank, Lotte, et autres
Publié: (2026)

Intuitive norms are Euclidean
par: Moran, Shay, et autres
Publié: (2025)

Dynamic Light Spanners in Doubling Metrics
par: Bhore, Sujoy, et autres
Publié: (2026)

Tree covers of size $2$ for the Euclidean plane
par: Bikeev, Artur, et autres
Publié: (2025)

Non-Euclidean Erdős-Anning Theorems
par: Eppstein, David
Publié: (2024)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
par: Huang, Lingxiao, et autres
Publié: (2022)

Near-Optimal Bounds for Parameterized Euclidean k-means
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

Approximating Gromov-Hausdorff Distance in Euclidean Space
par: Majhi, Sushovan, et autres
Publié: (2019)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
par: Bhore, Sujoy, et autres
Publié: (2024)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
par: Frost, Devin, et autres
Publié: (2026)

Searching in Euclidean Spaces with Predictions
par: Cabello, Sergio, et autres
Publié: (2024)

Euclidean TSP in Narrow Strips
par: Alkema, Henk, et autres
Publié: (2020)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

The Power of Recursive Embeddings for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2025)

Multipacking in Euclidean Metric Space
par: Das, Arun Kumar, et autres
Publié: (2024)

The Euclidean $k$-Matching Problem is NP-hard
par: Díaz-Báñez, José-Miguel, et autres
Publié: (2025)

Embedding Graphs as Euclidean kNN-Graphs
par: Schibler, T., et autres
Publié: (2025)

Dynamic Locality Sensitive Orderings in Doubling Metrics
par: La, An, et autres
Publié: (2024)