On constructing minimum spanning trees in k-dimensional space and related problems (1982)

by Andrew Chi-Chih Yao
Venue:SIAM Journal on Computing