Publication detail

Voronoi Diagrams and their Applications

Š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

ŠEDA, M.

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