Neighbourhood Graphs and Locally Minimal Triangulations

Date issued

2018

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Abstract

Grafy sousednosti (proximity), jako je graf nejbližších sousedů, nejbližší dvojice, graf relativního sousedství a graf k nejbližších sousedů jsou nástroje užitečné v mnoha problémech, kde se zkoumají vzájemné vztahy, podobnost a blízkost objektů. Článek se věnuje vztahu grafů sousednosti k lokálně minimální triangulaci (LMT) a ukazuje, že ve většině případů LMT obsahuýje všechny hrany

Description

Subject(s)

graf nejbližších sousedů, graf k nejbližších sousedů, lokálně minimální triangulace, Delaunayova triangulace, kinetický problém

Citation

KOLINGEROVÁ, I., VOMÁČKA, T., MAŇÁK, M., FERKO, A. Neighbourhood Graphs and Locally Minimal Triangulations. In Transsaction on Computational Scieneced XXXIII. Heidelberg: Springer, 2018. s. 115-127. ISBN: 978-3-662-58038-7
OPEN License Selector