Subquadratic approximation algorithms for clustering problems in high dimensional spaces

This publication has 9 references indexed in Scilit:

• The geometry of graphs and some of its algorithmic applications
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Sparse partitions
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Approximate nearest neighbors
  Published by Association for Computing Machinery (ACM) ,1998
• Efficient search for approximate nearest neighbor in high dimensional spaces
  Published by Association for Computing Machinery (ACM) ,1998
• Two algorithms for nearest-neighbor search in high dimensions
  Published by Association for Computing Machinery (ACM) ,1997
• Relative neighborhood graphs and their relatives
  Proceedings of the IEEE, 1992
• How to search in history
  Information and Control, 1985
• Extensions of Lipschitz mappings into a Hilbert space
  Published by American Mathematical Society (AMS) ,1984
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
  SIAM Journal on Computing, 1982