Francis Y. L. Chin, Henry C. M. Leung, Wing-Kin Sung, Siu-Ming Yiu. The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries. In Raffaele Giancarlo, Sridhar Hannenhalli, editors, Algorithms in Bioinformatics, 7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings. Volume 4645 of Lecture Notes in Computer Science, pages 372-382, Springer, 2007. [doi]
Abstract is missing.