Sublinear time approximation of Euclidean minimum spanning tree
Artur Czumaj,
Funda Ergün,
Lance Fortnow,
Avner Magen,
Ilan Newman,
Ronitt Rubinfeld,
and Christian Sohler
Proc. 14th Symp. Discrete Algorithms, ACM
and SIAM, Jan 2003, pp. 813–822
Cites:
