Edge integrity of nearest neighbor graphs and separator theorems.
Molly DunkumDominic LanphierPublished in: Discret. Math. (2019)
Keyphrases
- nearest neighbor
- weighted graph
- k nearest neighbor
- knn
- undirected graph
- high dimensional
- minimum spanning trees
- high dimensional data
- distance function
- edge detection
- edge weights
- data points
- nearest neighbor search
- edge information
- graph structure
- graph partitioning
- graph theoretic
- graph clustering
- adjacency graph
- training set
- graph model
- directed graph
- random graphs
- vertex set
- nearest neighbor algorithm
- integrity checking
- data sets
- reverse nearest neighbor
- graph mining
- edge map
- graph databases
- approximation algorithms
- index structure
- multi dimensional
- neural network