Number of the records: 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
article
Number of the records: 1