1. On constructing the relative neigborhood graphs in euclidean K-dimensional Spaces.
Title | On constructing the relative neigborhood graphs in euclidean K-dimensional Spaces. |
---|---|
Translation | Ku konštrukcii grafov relatívnej blízkosti v euklidovských k-rozmerných priestoroch. |
Author info | S. Tung-Hsin, C. Ruei-Chuan |
Author | Tung-Hsin S. |
Co-authors | Ruei-Chuan C. |
Source document | Computing. Roč. 46, č. 2 (1991), s. 121-130 |
Document kind | schedule of articles from periodics |
Language | English |
Country of Edition | Austria |
systematics | 519.1 - Kombinatorika. Teória grafov |
Keywords | matematika * metódy matematické * algoritmy * grafy |
Annotation | 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. |
Database | ARTICLES |