Randomized and deterministic algorithms for geometric spanners of small diameter

Sunil Arya, David M. Mount, Michiel H. M. Smid

Browse the full FOCS paper archive.