Copertina

Dynamic Light Spanners in Doubling Metrics

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bhore, Sujoy, Conroy, Jonathan, Filtser, Arnold
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
di: Filtser, Arnold
Pubblicazione: (2024)

Scattering and Sparse Partitions, and their Applications
di: Filtser, Arnold
Pubblicazione: (2020)

A face cover perspective to $\ell_1$ embeddings of planar graphs
di: Filtser, Arnold
Pubblicazione: (2019)

On Strong Diameter Padded Decompositions
di: Filtser, Arnold
Pubblicazione: (2019)

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

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
di: La, An, et al.
Pubblicazione: (2025)

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs
di: Conroy, Jonathan, et al.
Pubblicazione: (2025)

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

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

DAG Covers: The Steiner Point Effect
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

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

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

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

Dynamic Locality Sensitive Orderings in Doubling Metrics
di: La, An, et al.
Pubblicazione: (2024)

Hop-Constrained Metric Embeddings and their Applications
di: Filtser, Arnold
Pubblicazione: (2021)

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

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

Highway Dimension: a Metric View
di: Feldmann, Andreas Emil, et al.
Pubblicazione: (2024)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Stochastic Embedding of Digraphs into DAGs
di: Filtser, Arnold
Pubblicazione: (2025)

Optimal Fault-Tolerant Spanners in Euclidean and Doubling Metrics: Breaking the $Ω(\log n)$ Lightness Barrier
di: Le, Hung, et al.
Pubblicazione: (2023)

Distance Approximating Minors for Planar and Minor-Free Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions
di: Le, Hung, et al.
Pubblicazione: (2021)

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

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

The Squishy Grid Problem
di: Cai, Zixi, et al.
Pubblicazione: (2025)

Online TCP Acknowledgment under General Delays
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Near-Resolution of the Tradeoff Conjecture in Distributed Proof Labeling Schemes
di: Filtser, Arnold, et al.
Pubblicazione: (2026)

The Power of Recursive Embeddings for $\ell_p$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2025)

Clustering in Varying Metrics
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Guarding Polyominoes Under $k$-Hop Visibility
di: Filtser, Omrit, et al.
Pubblicazione: (2023)

Single-Criteria Metric $r$-Dominating Set Problem via Minor-Preserving Support
di: Browne, Reilly, et al.
Pubblicazione: (2026)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2026)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
di: Danait, Ved, et al.
Pubblicazione: (2025)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Approximate Light Spanners in Planar Graphs
di: Le, Hung, et al.
Pubblicazione: (2025)