Konstrukce 2D zobecněného Voroného diagramu, část II: Výsledky implementace Fortuneho zametacího algoritmu
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune?s Plane Sweep Algorithm
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune?s Plane Sweep Algorithm
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2006
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 12th International Conference on Soft Computing MENDEL 2006
ISBN
80-214-3195-4
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
135-144
Název nakladatele
NEUVEDEN
Místo vydání
Brno
Místo konání akce
Brno University of Technology
Datum konání akce
31. 5. 2006
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—