Le, HungThan, Cuong2024-04-262024-02-142023-01-01https://doi.org/10.1145/3590771https://hdl.handle.net/20.500.14394/9792The 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.UMass Amherst Open Access Policyspannergreedy spannersublinear separatorgeometric grapharticle