Vytlačiť
1. On constructing the relative neigborhood graphs in euclidean K-dimensional Spaces.
Názov | On constructing the relative neigborhood graphs in euclidean K-dimensional Spaces. |
---|---|
Preklad názvu | Ku konštrukcii grafov relatívnej blízkosti v euklidovských k-rozmerných priestoroch. |
Autorské údaje | S. Tung-Hsin, C. Ruei-Chuan |
Autor | Tung-Hsin S. |
Spoluautori | Ruei-Chuan C. |
Zdrojový dokument | Computing. Roč. 46, č. 2 (1991), s. 121-130 |
Druh dokumentu | rozpis článkov z periodík |
Jazyk dokumentu | angličtina |
Krajina vydania | Rakúsko |
Systematika | 519.1 - Kombinatorika. Teória grafov |
Heslá | matematika * metódy matematické * algoritmy * grafy |
Anotácia | Algoritmus na konštrukcii grafu relatívnej blízkosti množiny n bodov v k-rozmernom priestore, kde k je väčšie alebo rovné trom. Zlepšenie času v najhoršom prípade oproti doteraz známym algoritmom za predpokladu, že žiadne tri body netvoria rovnostranný trojuholník. |
Báza dát | ČLÁNKY |