Yanling Yang, Kaizhong Zhang, Xiong Wang, Jason Tsong-Li Wang, Dennis Shasha. An Approximate Oracle for Distance in Metric Spaces. In Martin Farach-Colton, editor, Combinatorial Pattern Matching, 9th Annual Symposium, CPM 98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings. Volume 1448 of Lecture Notes in Computer Science, pages 104-117, Springer, 1998.
Abstract is missing.