Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning Tree.

Rajesh Jayaram, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong

Browse the full SODA paper archive.