New constructions of SSPDs and their applications☆
Under an Elsevier user license
open archive
Keywords
Geometric spanners
Separated pair decomposition
Separators
Cited by (0)
- ☆
A preliminary version of this paper appeared in SoCG 2010 (Abam and Har-Peled, 2010 [4]). The latest version of this paper is available online (Abam and Har-Peled, 2010 [4]).
- 1
Work on this paper was partially supported by a NSF AF award CCF-0915984.
Copyright © 2011 Elsevier B.V. All rights reserved.