Loading...
Thumbnail Image
Publication

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators

Citations
Altmetric:
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.
Type
article
article
Date
2023-01-01
Publisher
Degree
Advisors
License
UMass Amherst Open Access Policy
License