20-Relative Neighborhood Graphs Are Hamiltonian.

Maw-Shang Chang Chuan Yi Tang Richard C. T. Lee

Published in: SIGAL International Symposium on Algorithms (1990)

Keyphrases

neighborhood graph
data points
knn
minimum spanning trees
manifold learning
graph construction
neural network
learning algorithm
face recognition
active learning
k nearest neighbor
text categorization
data distribution
multidimensional scaling