A Fast and Simple Algorithm for Computing Approximate Euclidean Minimum Spanning Trees.

Sunil Arya, David M. Mount

Browse the full SODA paper archive.