Detail publikace
Konstrukce 2D zobecněného Voroného diagramu, část II: Výsledky implementace Fortuneho zametacího algoritmu
ŠVEC, P.
Český název
Konstrukce 2D zobecněného Voroného diagramu, část II: Výsledky implementace Fortuneho zametacího algoritmu
Anglický název
A Construction of the 2D Generalized Voronoi Diagram, Part II: Some Issues of Implementation of Fortune’s Plane Sweep Algorithm
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
en
Originální abstrakt
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.
Český abstrakt
Č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.
Anglický abstrakt
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.
Klíčová slova česky
Voroného diagram, Fortuneho zametací algoritmus
Klíčová slova anglicky
Voronoi diagram, Fortune’s plane sweep algorithm
Rok RIV
2006
Vydáno
01.05.2006
Místo
Brno
ISBN
80-214-3195-4
Kniha
Proceedings of the 12th International Conference on Soft Computing MENDEL 2006
Ročník
2006
Počet stran
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"
}