Two-Dimensional Voronoi Diagrams in the L p -Metric-Reference-Cited by-同舟云学术

Two-Dimensional Voronoi Diagrams in the L p -Metric

Published:1980-10 Issue:4 Volume:27 Page:604-618
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Lee D. T.¹

Affiliation:

1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois and University of Illinois at Urbana-Champaign, Urbana, Illinois

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Reference15 articles.

1. CHERITON R AND TAR JAN R E Finding minimum spanning trees SIAM J Comput S(1976) 724-742 CHERITON R AND TAR JAN R E Finding minimum spanning trees SIAM J Comput S(1976) 724-742

2. DOBKIN D AND LIPTON R On the complexity of computauons under varying sets of pnm Comput and Syst Sct 18 (1979) 86-91 DOBKIN D AND LIPTON R On the complexity of computauons under varying sets of pnm Comput and Syst Sct 18 (1979) 86-91

3. FREDMAN M L AND WEIDE B On the complexity of computing the measure of O{a.b } Commun A CM 21 7 (July 1978) 540-544 10.1145/359545.359553 FREDMAN M L AND WEIDE B On the complexity of computing the measure of O{a.b } Commun A CM 21 7 (July 1978) 540-544 10.1145/359545.359553

4. HORTON R E Rational study of rainfall data makes possible better estimates of water yield Engmeermg News-Record (1917) 211-213 HORTON R E Rational study of rainfall data makes possible better estimates of water yield Engmeermg News-Record (1917) 211-213

5. HWANG F K An O(n log n) algorithm for rectlhnear minimal spanning trees J A CM 26 2 (April 1979) 177-182 10.1145/322123.322124 HWANG F K An O(n log n) algorithm for rectlhnear minimal spanning trees J A CM 26 2 (April 1979) 177-182 10.1145/322123.322124

Cited by 157 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. K-Means Featurizer: A booster for intricate datasets;Earth Science Informatics;2024-02-15

2. An optimal algorithm for the minimum-width cubic shell problem;Operations Research Letters;2023-09

3. Voronoi treemap in Manhattan distance and Chebyshev distance;Information Visualization;2023-04-20

4. Graph Visualization: Alternative Models Inspired by Bioinformatics;Sensors;2023-04-04

5. Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles;Algorithmica;2023-01-24