Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d.
Zahed RahmatiMohammad Ali AbamValerie KingSue WhitesidesPublished in: CCCG (2014)
Keyphrases
- nearest neighbor
- data structure
- k nearest neighbor
- graph structure
- data points
- graph representation
- directed graph
- knn
- nearest neighbor search
- graph model
- graph theory
- high dimensional data
- weighted graph
- efficient data structures
- decision boundary
- connected components
- rate distortion
- structured data
- bipartite graph
- data types
- graph theoretic
- index structure
- graph based algorithm
- random walk
- experimental data
- directed acyclic graph
- monte carlo