Loading...
Thumbnail Image
Publication

Greedy Spanners in Euclidean Spaces Admit Sublinear Separators

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
Rights
UMass Amherst Open Access Policy
License
Research Projects
Organizational Units
Journal Issue
Embargo
Publisher Version
Embedded videos