1. Optimal Expected-Time Algorithms for Closest-Point Problems;Bentley;Carnegie-Mellon Computer Science Department Report CMU-CS-79-111,1979
2. A tree machine for searching problems;Bentley,1979
3. The Computational complexity of Algebraic and Numeric Problems;Borodin,1975
4. Finding minimum spanning trees;Cheriton;SIAM J. Computing,1976
5. A note on two problems in connexion with graphs;Dijksstra;Numer. Math.,1959