Journal of the ACM Bibliography
D. T.
Lee. Two-dimensional Voronoi diagrams in the
L_p-metric. Journal of the ACM,
27(4):604-618, October 1980.
[BibTeX entry]
Selected papers that cite this one
- Sergei N. Bespamyatnikh. An efficient
algorithm for the three-dimensional diameter problem. In
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete
Algorithms, pages 137-146, San Francisco, California, 25-27
January 1998.
- David Dobkin and Subhash Suri. Maintenance of geometric
extrema. Journal of the ACM, 38(2):275-298, April 1991.
- S. Guha and I. Suzuki. Proximity
problems for points on a rectilinear plane with rectangular
obstacles. Algorithmica, 17(3):281-307, March 1997.
- Sanjiv Kapoor and Michiel Smid. New techniques for
exact and approximate dynamic closest-point problems. SIAM
Journal on Computing, 25(4):775-796, August 1996.
Shortcuts: