Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11623
Title: Delete and insert operations in Voronoi/Delaunay methods and applications
Authors: Mostafavi, MA
Gold, C
Dakowicz, M
Issue Date: 2003
Source: Computers & geosciences, 2003, v. 29, no. 4, p. 523-530
Abstract: This paper presents simple point insertion and deletion operations in Voronoi diagrams and Delaunay triangulations which may be useful for a wide variety of applications, either where interactivity is important, or where local modification of the topology is preferable to global rebuilding. While incremental point insertion has been known for many years, point deletion is relatively unknown. The robustness and efficiency of a new algorithm are described. A variety of potential applications are summarized, and the included computer program may be used as the basis for many new projects.
Keywords: Algorithms
Delaunay triangulation
Deletion
Insertion
Voronoi
Publisher: Pergamon Press
Journal: Computers & geosciences 
ISSN: 0098-3004
EISSN: 1873-7803
DOI: 10.1016/S0098-3004(03)00017-7
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

83
Last Week
1
Last month
0
Citations as of Sep 6, 2020

WEB OF SCIENCETM
Citations

52
Last Week
0
Last month
0
Citations as of Sep 19, 2020

Page view(s)

181
Last Week
0
Last month
Citations as of Sep 20, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.