I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
2007, VOLUME 13, NUMBER 2, PAGES 133-146
K. K. Malinauskas
View as HTML View as gif image
The abstract Voronoi diagram (AVD) introduced by R. Klein is
a generalization of various concrete Voronoi diagrams--data
structures actively used in the last decades for solving theoretical
and practical geometric problems.
This paper presents a fully dynamic algorithm for AVD
construction based on Klein's incremental approach.
|Main page||Contents of the journal||News||Search|
Last modified: May 23, 2007