Nearest-neighbor graphs on random point sets and their applications to sensor networks.
Amitabha BagchiSohit BansalPublished in: PODC (2008)
Keyphrases
- sensor networks
- point sets
- nearest neighbor
- graph matching
- distance function
- wireless sensor networks
- point correspondences
- point cloud
- point pattern matching
- knn
- resource constrained
- sensor nodes
- underwater acoustic
- energy efficient
- energy consumption
- data streams
- sensor data
- environmental monitoring
- pairwise
- high dimensional data
- convex hull
- iterative closest point algorithm
- data aggregation
- routing protocol
- high dimensional
- communication cost
- training set
- metric space
- data sets
- icp algorithm
- sensor web
- communication bandwidth
- data points
- point set registration
- directed graph
- dimensionality reduction
- video sequences
- three dimensional
- neural network