Publication detail

Voronoi Diagrams and their Applications

ŠEDA, M.

English title

Voronoi Diagrams and their Applications

Type

Paper in proceedings (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.

Released

2001-04-20

Publisher

VŠB-TU Ostrava

Location

Ostrava

ISBN

80-7078-890-9

Book

Proceedings of the XXVIth Seminar ASR 2001 Instruments & Control

Pages from–to

65/1–

Pages count

8