Computing nearest neighbors for moving points and applications to clustering

Authors:
Tapas Kanungo;David M. Mount;Nathan S. Netanyahu;Christine Piatko;Ruth Silverman;Angela Y. Wu
Affiliations:
Center for Automation Research, University of Maryland, College Park, Maryland;Department of Computer Science, University of Maryland, College Park, Maryland;Center for Automation Research, University of Maryland, College Park and CESDIS, NASA Goddard Space Flight Center;The Johns Hopkins University, Applied Physics Laboratory, Laurel, Maryland;Department of Computer Science, University of the District of Columbia, Washington, DC and Center for Automation Research, University of Maryland, College Park, Maryland;Department of Computer Science and Information Systems, The American University, Washington, DC
Venue:
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Year:
1999

Algorithms for clustering data

Algorithms for clustering data
Vector quantization and signal compression

Vector quantization and signal compression
Approximation algorithms for NP-hard problems

Approximation algorithms for NP-hard problems
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
Approximation schemes for Euclidean k-medians and related problems

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Data structures for mobile data

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
An optimal algorithm for approximate nearest neighbor searching

SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Exact and approximation algorithms for clustering

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms

The analysis of a simple k-means clustering algorithm

Proceedings of the sixteenth annual symposium on Computational geometry
An Efficient k-Means Clustering Algorithm: Analysis and Implementation

IEEE Transactions on Pattern Analysis and Machine Intelligence
K-Nearest Neighbor Search for Moving Query Point

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
A computational framework for incremental motion

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
K-means in space: a radiation sensitivity evaluation

ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Quantization-based clustering algorithm

Pattern Recognition
Approximate all nearest neighbor search for high dimensional entropy estimation for image registration

Signal Processing

Hi-index	0.00