The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries.

Francis Y. L. Chin, Henry C. M. Leung, Wing-Kin Sung, Siu-Ming Yiu

Browse the full WABI paper archive.