Publication detail
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune’s Plane Sweep Algorithm
ŠVEC, P.
Czech title
Konstrukce 2D zobecněného Voroného diagramu, část II: Výsledky implementace Fortuneho zametacího algoritmu
English title
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune’s Plane Sweep Algorithm
Type
conference paper
Language
en
Original abstract
This paper clearly describes one of the possible constructions of the Voronoi diagram for n point generators using Fortune’s plane sweep algorithm computing in O(n log n) worst-time complexity. This paper aims to aid optimal implementation with thorough documentation, providing a guide through the several possibilities of implementation to choose from, and includes some techniques for better practical realization.
Czech abstract
Článek zřetelně popisuje jednu z možných konstrukcí Voroného diagramu pro bodové generátory užitím Fortuneho zametacího algoritmu s časovou složitostí O(n log n). Účelem článku je pomoci s optimální implementací tohoto algoritmu jeho podrobným popisem, poskytujícím příručku pro několik možností implementace, a zároveň zahrnuje techniky pro robustnější praktickou realizaci.
English abstract
This paper clearly describes one of the possible constructions of the Voronoi diagram for n point generators using Fortune’s plane sweep algorithm computing in O(n log n) worst-time complexity. This paper aims to aid optimal implementation with thorough documentation, providing a guide through the several possibilities of implementation to choose from, and includes some techniques for better practical realization.
Keywords in Czech
Voroného diagram, Fortuneho zametací algoritmus
Keywords in English
Voronoi diagram, Fortune’s plane sweep algorithm
RIV year
2006
Released
01.05.2006
Location
Brno
ISBN
80-214-3195-4
Book
Proceedings of the 12th International Conference on Soft Computing MENDEL 2006
Volume
2006
Pages count
10
BIBTEX
@inproceedings{BUT24986,
author="Petr {Švec},
title="A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune’s Plane Sweep Algorithm",
booktitle="Proceedings of the 12th International Conference on Soft Computing MENDEL 2006",
year="2006",
volume="2006",
month="May",
address="Brno",
isbn="80-214-3195-4"
}