Approximate nearest neighbor algorithms for Frechet distance via product metrics
Author:
- Piotr IndykPIPiotr Indyk
Open Access
- 5 June 2002
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 102-106
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On Approximate Nearest Neighbors under l∞ NormJournal of Computer and System Sciences, 2001
- Discrete Geometric Shapes: Matching, Interpolation, and Approximation**Partially supported by Deutsche Forschungsgemeinschaft (DFG), Grant No. A1 253/4-2.2000
- Approximate nearest neighbors1998
- Efficient search for approximate nearest neighbor in high dimensional spaces1998
- Two algorithms for nearest-neighbor search in high dimensions1997
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVESInternational Journal of Computational Geometry & Applications, 1995
- Point Location in Arrangements of HyperplanesInformation and Computation, 1993
- A Randomized Algorithm for Closest-Point QueriesSIAM Journal on Computing, 1988