Přístupnostní navigace
E-application
Search Search Close
Publication detail
ŠEDA, M.
Original Title
Voronoi Diagrams and their Applications
Type
conference paper
Language
English
Original Abstract
The Voronoi diagram is a fundamental structure in computational geometry and arises naturally in various branches of science. This paper surveys basic properties of the Voronoi diagram, algorithms for its construction, and typical applications of the Voronoi diagram and its geometric dual, the Delaunay triangulation.
Key words in English
computational geometry, Voronoi diagram, Delaunay triangulation
Authors
RIV year
2001
Released
20. 4. 2001
Publisher
VŠB-TU Ostrava
Location
Ostrava
ISBN
80-7078-890-9
Book
Proceedings of the XXVIth Seminar ASR 2001 Instruments & Control
Pages from
65/1
Pages count
8