Variable KD-tree algorithms for spatial pattern search and discovery

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages 691-698

  Kubica, Jeremy ^a   Masiero, Joseph ^b   Moore, Andrew ^a   Jedicke, Robert ^b   Connolly, Andrew ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF HAWAII   (United States)

^c UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASTRONOMICAL DATA; KD-TREE; MULTIPLE TREES; SPATIAL PATTERNS; SPATIAL QUERIES; TREE-BASED APPROACH; VARIABLE NUMBER;

ALGORITHMS;

FORESTRY;

EID: 84858639456     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. A.J. Storkey, N.C. Hambly, C.K.I. Williams, and R.G. Mann. Renewal Strings for Cleaning Astronomical Databases. In UAI 19, 559-566, 2003.
2. M.A. Fischler and R.C. Bolles. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Comm. of the ACM, 24:381-395, 1981.
3. S. Blackman and R. Popoli. Design and Analysis ofModern Tracking Systems. Artech House, 1999.
4. J.L. Bentley . Multidimensional Binary Search Trees Used for Associative Searching. Comm. of the ACM, 18 (9), 1975.
5. J. K. Uhlmann. Algorithms for multiple-target tracking. American Scientist, 80(2):128-141, 1992.
6. P. V. C. Hough. Machine analysis of bubble chamber pictures. In International Conference on High Energy Accelerators and Instrumentation. CERN, 1959.
7. A. Gray and A. Moore. N-body problems in statistical learning. In T. K. Leen and T. G. Dietterich, editors, Advances in Neural Information Processing Systems. MIT Press, 2001.
8. G. R. Hjaltason and H. Samet. Incremental distance join algorithms for spatial databases. In Proc. of the 1998 ACM-SIGMOD Conference, 237-248, 1998.
9. J. Kubica, A.Moore, A. Connolly, and R. Jedicke. A Multiple Tree Algorithm for the Efficient Association of Asteroid Observations. In KDD'05. August 2005.
10. H. Li, M.A. Lavin, and R.J. Le Master. Fast Hough Transform: A Hierarchical Approach. In Computer Vision, Graphics, and Image Processing, 36(2-3):139-161, November 1986.