Learn More
It has long been known that d-dimensional Euclidean point sets admit (1+ε)-stretch spanners with lightness W<sub>E</sub> = ε<sup>-O</sup>(d), that is the total edge weight is at most WE times the(More)