A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune?s Plane Sweep Algorithm

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F06%3APU65949" target="_blank" >RIV/00216305:26210/06:PU65949 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune?s Plane Sweep Algorithm
Original language description
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 thoroughdocumentation, providing a guide through the several possibilities of implementation to choose from, and includes some techniques for better practical realization.
Czech name
Konstrukce 2D zobecněného Voroného diagramu, část II: Výsledky implementace Fortuneho zametacího algoritmu
Czech description
Č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.

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 12th International Conference on Soft Computing MENDEL 2006
ISBN
80-214-3195-4
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
135-144
Publisher name
NEUVEDEN
Place of publication
Brno
Event location
Brno University of Technology
Event date
May 31, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)