Publication Date
2023
Journal or Book Title
ACM Transactions on Algorithms
Abstract
The greedy spanner in low dimensional Euclidean space is a fundamental geometric construction that has been extensively studied over three decades as it possesses the two most basic properties of a good spanner: constant maximum degree and constant lightness.
DOI
https://doi.org/10.1145/3590771
License
UMass Amherst Open Access Policy
Recommended Citation
Le, Hung and Than, Cuong, "Greedy Spanners in Euclidean Spaces Admit Sublinear Separators" (2023). ACM Transactions on Algorithms. 1369.
https://doi.org/10.1145/3590771