메뉴 건너뛰기




Volumn 20, Issue 3, 1998, Pages 359-373

Approximate nearest neighbor queries revisited

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0032341649     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009390     Document Type: Article
Times cited : (68)

References (23)
  • 2
    • 0027641024 scopus 로고
    • Ray shooting and parametric search
    • P. K. Agarwal and J. Matoušek. Ray shooting and parametric search. SIAM J. Comput., 22:764-806, 1993.
    • (1993) SIAM J. Comput. , vol.22 , pp. 764-806
    • Agarwal, P.K.1    Matoušek, J.2
  • 6
    • 0030509188 scopus 로고    scopus 로고
    • Accounting for boundary effects in nearest neighbor searching
    • S. Arya, D. M. Mount, and O. Narayan. Accounting for boundary effects in nearest neighbor searching. Discrete Comput. Geom., 16:155-176, 1996.
    • (1996) Discrete Comput. Geom. , vol.16 , pp. 155-176
    • Arya, S.1    Mount, D.M.2    Narayan, O.3
  • 8
    • 0027540038 scopus 로고
    • Approximate closest-point queries in high dimensions
    • M. Bern. Approximate closest-point queries in high dimensions. Inform. Process. Lett., 45:95-99, 1993.
    • (1993) Inform. Process. Lett. , vol.45 , pp. 95-99
    • Bern, M.1
  • 10
    • 0026904876 scopus 로고
    • An optimal algorithm for intersecting three-dimensional convex polyhedra
    • B. Chazelle. An optimal algorithm for intersecting three-dimensional convex polyhedra. SIAM J. Comput., 21:671-696, 1992.
    • (1992) SIAM J. Comput. , vol.21 , pp. 671-696
    • Chazelle, B.1
  • 12
    • 0023271105 scopus 로고
    • Slowing down sorting networks to obtain faster sorting algorithms
    • R. Cole. Slowing down sorting networks to obtain faster sorting algorithms. J. Assoc Comput. Mach., 34:200-208, 1987.
    • (1987) J. Assoc Comput. Mach. , vol.34 , pp. 200-208
    • Cole, R.1
  • 13
    • 0031644241 scopus 로고    scopus 로고
    • Approximate nearest neighbors: Towards removing the curse of dimensionality
    • To appear in
    • P. Indyk and R. Motwani. Approximate nearest neighbors: Towards removing the curse of dimensionality. To appear in Proc. 30th ACM Symp. Theory of Computing, 1998.
    • (1998) Proc. 30th ACM Symp. Theory of Computing
    • Indyk, P.1    Motwani, R.2
  • 15
    • 0039226642 scopus 로고    scopus 로고
    • New techniques for exact and approximate dynamic closest-point problems
    • S. Kapoor and M. Smid. New techniques for exact and approximate dynamic closest-point problems. SIAM J. Comput., 25:775-796, 1996.
    • (1996) SIAM J. Comput. , vol.25 , pp. 775-796
    • Kapoor, S.1    Smid, M.2
  • 16
    • 0030714233 scopus 로고    scopus 로고
    • Two algorithms for nearest-neighbor search in high dimensions
    • J. Kleinberg. Two algorithms for nearest-neighbor search in high dimensions. In Proc. 29th ACM Symp. Theory of Computing, pages 599-608, 1997.
    • (1997) Proc. 29th ACM Symp. Theory of Computing , pp. 599-608
    • Kleinberg, J.1
  • 18
    • 0039226576 scopus 로고
    • Sequential and parallel algorithms for the k closest pairs problem
    • H. P. Lenhof and M. Smid. Sequential and parallel algorithms for the k closest pairs problem. Internal. J. Comput. Geom. Appl., 5:273-288, 1995.
    • (1995) Internal. J. Comput. Geom. Appl. , vol.5 , pp. 273-288
    • Lenhof, H.P.1    Smid, M.2
  • 21
    • 0011248703 scopus 로고
    • Construction of multidimensional spanner graphs, with applications to minimum spanning trees
    • J. S. Salowe. Construction of multidimensional spanner graphs, with applications to minimum spanning trees. In Proc. 7th ACM Symp. Computational Geometry, pages 256-261, 1991.
    • (1991) Proc. 7th ACM Symp. Computational Geometry , pp. 256-261
    • Salowe, J.S.1
  • 22
    • 51249175990 scopus 로고
    • A sparse graph almost as good as the complete graph on points in k dimensions
    • P M. Vaidya. A sparse graph almost as good as the complete graph on points in k dimensions. Discrete Comput. Geom., 6:369-381, 1991.
    • (1991) Discrete Comput. Geom. , vol.6 , pp. 369-381
    • Vaidya, P.M.1
  • 23
    • 0001154535 scopus 로고
    • On constructing minimum spanning trees in k-dimensional spaces and related problems
    • A. C. Yao. On constructing minimum spanning trees in k-dimensional spaces and related problems. SIAM J. Comput., 11:721-736, 1982.
    • (1982) SIAM J. Comput. , vol.11 , pp. 721-736
    • Yao, A.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.