No article text was recorded for this version.
constant lightness in doubling metrics
Version 1 of 127 papers49 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Minor-Free Graphs Have Light Spanners
- Blog: Graph spanners: A tutorial review
- Blog: Near-Optimal Spanners for General Graphs in (Nearly) Linear Time
- Blog: A Unified Framework of Light Spanners I: Fast (Yet Optimal) Constructions
- Blog: Weighted Additive Spanners
- Blog: Transitive-Closure Spanners
- Blog: On Euclidean Steiner (1+ε)-Spanners
- Blog: Light Euclidean Steiner Spanners in the Plane
- Blog: The Greedy Spanner is Existentially Optimal
- Blog: Light Spanners with Small Hop-Diameter
- Blog: Transitive-closure spanners
- Blog: Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
- Blog: Light Edge Fault Tolerant Graph Spanners
- Blog: A Unified Framework for Light Spanners
- Blog: Decomposed Deep Reinforcement Learning for Robotic Control
- Blog: Constructing light spanners deterministically in near-linear time
- Blog: A PTAS for subset TSP in minor-free graphs
- Blog: Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
- Blog: Local Computation Algorithms for Spanners
- Blog: Graph Spanners in the Message-Passing Model
- Blog: A Graph Convolutional Network with Adaptive Graph Generation and Channel Selection for Event Detection
- Blog: Distributed Construction of Light Networks
- Blog: Demystifying Graph Sparsification Algorithms in Graph Properties Preservation
- Blog: On Pairwise Spanners
- Blog: Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs
- Blog: Small Hop-diameter Sparse Spanners for Doubling Metrics
- Blog: Fault Tolerant Subgraphs with Applications in Kernelization
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_constant_lightness_in_doubling_metrics_59c330af,
title = {constant lightness in doubling metrics},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/constant-lightness-in-doubling-metrics/rdr_59c330afe8854649b9209d96a236bf05},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_constant_lightness_in_doubling_metrics_59c330af_v1,
title = {constant lightness in doubling metrics},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/constant-lightness-in-doubling-metrics/rdr_59c330afe8854649b9209d96a236bf05/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}