How to compute the Voronoi diagram of line segments: Theoretical and experimental results-Reference-Cited by-同舟云学术

How to compute the Voronoi diagram of line segments: Theoretical and experimental results

Published:1994 Issue: Volume: Page:227-239
ISSN:0302-9743
Container-title:Algorithms — ESA '94
language:
Short-container-title:

Author:

Burnikel Christoph,Mehlhorn Kurt,Schirra Stefan

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/BFb0049411

Reference27 articles.

1. F. Aurenhammer. Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Comput. Surv., 23:345–405, 1991.

2. J.D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Technical report, INRIA, 1990.

3. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51–71, 1992.

4. M.O. Benouamer, P. Jaillon, D. Michelucci, and J-M. Moreau. A “lazy” solution to imprecision in computational geometry. In 5th Canadian Conf. on Computational Geometry, pages 73–78, 1993.

5. J. Blömer. Computing sums of radicals in polynomial time. In FOCS91, pages 670–677, 1991.

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

1. Fast Radar-based Particle Filtering with Divergence Avoidance Strategies;2020 5th International Conference on Control and Robotics Engineering (ICCRE);2020-04

2. ART: Adaptive fRequency-Temporal Co-Existing of ZigBee and WiFi;IEEE Transactions on Mobile Computing;2017-03-01

3. Boundaries;International Society for Photogrammetry and Remote Sensing (ISPRS) Book Series;2016-05-31

4. $$\beta $$ β -skeletons for a Set of Line Segments in $$R^2 $$ R 2;Fundamentals of Computation Theory;2015

5. Implementing the L ∞ Segment Voronoi Diagram in CGAL and Applying in VLSI Pattern Analysis;Mathematical Software – ICMS 2014;2014