Loading...
Thumbnail Image
Publication

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators

Citations
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
Date
2023-01-01
Publisher
Degree
Advisors
License
UMass Amherst Open Access Policy
License
Research Projects
Organizational Units
Journal Issue
Embargo Lift Date
Publisher Version
Embedded videos
Related Item(s)