Voronoi Diagrams and their Applications

Stať ve sborníku v databázi WoS či Scopus

en

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.

2001-04-20

VŠB-TU Ostrava

Ostrava

80-7078-890-9

Proceedings of the XXVIth Seminar ASR 2001 Instruments & Control

65/1–

8