Sublinear-time approximation of Euclidean minimum spanning tree.

Artur Czumaj, Funda Ergn, Lance Fortnow, Avner Magen, Ilan Newman, Ronitt Rubinfeld, Christian Sohler

Browse the full SODA paper archive.