Voronoi tessellation of points with integer coordinates: Time-efficient implementation and online edge-list generation
Authors:
- R.L. OgniewiczROR.L. Ogniewicz
- O. KüblerOKO. Kübler
- 31 December 1995
- journal article
- Published by Elsevier in Pattern Recognition
- Vol. 28 (12) , 1839-1844
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Hierarchic Voronoi skeletonsPattern Recognition, 1995
- Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestaltComputer Vision, Graphics, and Image Processing, 1989
- Constructing Delaunay Triangulations by Merging Buckets in Quad Tree OrderFundamenta Informaticae, 1988
- A sweepline algorithm for Voronoi diagramsAlgorithmica, 1987
- A faster divide-and-conquer algorithm for constructing delaunay triangulationsAlgorithmica, 1987
- Connect-the-dots: A new heuristicComputer Vision, Graphics, and Image Processing, 1987
- Simplified Voronoi diagrams1987
- A fast Voronoi-diagram algorithm with quaternary tree bucketingInformation Processing Letters, 1984
- Dot Pattern Processing Using Voronoi NeighborhoodsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1982
- Computing Dirichlet Tessellations in the PlaneThe Computer Journal, 1978