Rychlá aproximace konvexní obálky
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F06%3A00000665" target="_blank" >RIV/49777513:23520/06:00000665 - isvavai.cz</a>
Nalezeny alternativní kódy
RIV/68407700:21230/06:00118558
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Fast approximation of convex hull
Popis výsledku v původním jazyce
The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is (NlogN). In this paper, we describe an algorithm with time complexity O(N+k2), where k is parameter controlling the approximation guality.
Název v anglickém jazyce
Fast approximation of convex hull
Popis výsledku anglicky
The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is (NlogN). In this paper, we describe an algorithm with time complexity O(N+k2), where k is parameter controlling the approximation guality.
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
S - Specificky vyzkum na vysokych skolach
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 IASTED international conference on Advances in computer science and technology
ISBN
0-88986-545-0
ISSN
—
e-ISSN
—
Počet stran výsledku
4
Strana od-do
101-104
Název nakladatele
ACTA Press
Místo vydání
USA
Místo konání akce
Puerto Vallarta, Mexiko
Datum konání akce
1. 1. 2006
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—