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
Keywords: Algorithms
Delaunay triangulation
Deletion
Insertion
Voronoi
Issue Date: 2003
Publisher: Pergamon Press
Source: Computers & geosciences, 2003, v. 29, no. 4, p. 523-530 How to cite?
Journal: Computers & geosciences 
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.
URI: http://hdl.handle.net/10397/11623
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

72
Last Week
0
Last month
0
Citations as of Oct 9, 2017

WEB OF SCIENCETM
Citations

40
Last Week
1
Last month
0
Citations as of Oct 10, 2017

Page view(s)

66
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



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