Publication detail
Voronoi Diagrams and their Applications
ŠEDA, M.
English title
Voronoi Diagrams and their Applications
Type
conference paper
Language
en
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.
English 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.
Keywords in English
computational geometry, Voronoi diagram, Delaunay triangulation
RIV year
2001
Released
20.04.2001
Publisher
VŠB-TU Ostrava
Location
Ostrava
ISBN
80-7078-890-9
Book
Proceedings of the XXVIth Seminar ASR 2001 Instruments & Control
Pages count
8
BIBTEX
@inproceedings{BUT6612,
author="Miloš {Šeda},
title="Voronoi Diagrams and their Applications",
booktitle="Proceedings of the XXVIth Seminar ASR 2001 Instruments & Control",
year="2001",
month="April",
publisher="VŠB-TU Ostrava",
address="Ostrava",
isbn="80-7078-890-9"
}