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"
}