Nearest Neighbour Graph and Locally Minimal Triangulation

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F17%3A43932181" target="_blank" >RIV/49777513:23520/17:43932181 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-319-62395-5_31" target="_blank" >http://dx.doi.org/10.1007/978-3-319-62395-5_31</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-62395-5_31" target="_blank" >10.1007/978-3-319-62395-5_31</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Nearest Neighbour Graph and Locally Minimal Triangulation
Popis výsledku v původním jazyce
Nearest neighbour graph (NNG) is a useful tool namely for collision detection tests. It is well known that NNG, when considered as an undirected graph, is a subgraph of Delaunay triangulation and this relation can be used for efficient NNG computation. This paper concentrates on relation of NNG to the locally minimal triangulation (LMT) and shows that, although NNG can be proved not to be a LMT subgraph, in most cases LMT contains all or nearly all NNG edges. This fact can also be used for NNG computation, namely in kinetic problems, because LMT computation is easier.
Název v anglickém jazyce
Nearest Neighbour Graph and Locally Minimal Triangulation
Popis výsledku anglicky
Nearest neighbour graph (NNG) is a useful tool namely for collision detection tests. It is well known that NNG, when considered as an undirected graph, is a subgraph of Delaunay triangulation and this relation can be used for efficient NNG computation. This paper concentrates on relation of NNG to the locally minimal triangulation (LMT) and shows that, although NNG can be proved not to be a LMT subgraph, in most cases LMT contains all or nearly all NNG edges. This fact can also be used for NNG computation, namely in kinetic problems, because LMT computation is easier.

Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Rok uplatnění
2017
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ů

Název statě ve sborníku
Computational Science and Its Applications – ICCSA 2017, 17th International Conference, Trieste, Italy, July 3-6, 2017, Proceedings, Part II
ISBN
978-3-319-62394-8
ISSN
—
e-ISSN
neuvedeno
Počet stran výsledku
10
Strana od-do
455-464
Název nakladatele
Springer
Místo vydání
Cham
Místo konání akce
Trieste
Datum konání akce
3. 7. 2017
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)