... An mrkd -tree is a conventional kd -tree decorated, at each node, with extra ... previous single-tree methods to a new class we call multi-tree methods (Gray, 2003 ... the advantage of dual-tree KDE over a single-tree implementation, on an SDSS sample ...
... A multi-dimensional binary search tree, k-d tree, is proposed to support range ... 2.2. k-d Tree A k-d tree is a binary search tree generalized for a k-dimensional ... tree with n nodes takes time O( m + k n( 1 - 1/k) ) to find m elements in the range ...
[
Текст
]
Ссылки http://www.adass.org/adass/proceedings/adass97/reprints/nguyend.pdf -- 94.7 Кб -- 14.04.1998 Похожие документы
... BV-tree, Buddy tree, Cell tree, G-tree, GBD-tree, Gridfile, hB-tree, kd-tree, LSD ... R-tree stores four coordinates per point so it uses much more disc space than a B ...
... 2.2 secs It was also notable that repeating the same query reduced the R-tree times to a few milliseconds, while those using B-trees were almost unchanged (because so much of the table had to be scanned sequentially). ...
... H. E. Payne, eds. An Integrated Pro cedure for Tree N-b o dy Simulations: FLY and ... Fast Level-based N-bodY code) is a fully parallel code based on a tree algorithm ...
[
Текст
]
Ссылки http://www.adass.org/adass/proceedings/adass00/reprints/P1-40.pdf -- 133.1 Кб -- 29.05.2001 Похожие документы
... B-tree) Spatial index (R-tree) 0.01 deg2 156.7 secs 1.2 secs 2.0 deg2 1639.7 secs 2 ... R-tree Join Using PostgreSQL, we were able to compare the pixel-code algorithm with ...
[
Текст
]
Ссылки http://www.adass.org/adass/proceedings/adass03/reprints/P2-22.pdf -- 72.1 Кб -- 27.08.2004 Похожие документы
... 3 . 1 MeqTrees . 3 . 2 The GSM as a collection of trees . 4 . Development plan . ... MeqTrees (Measurement Equation Trees) are a mechanism being developed in the LOFAR ...
... The presentation of the tree is similar to a file system browsing engine, with folders being nodes of the UCD tree and documents being the UCD leaves, actually describing the catalogue columns. ...
[
Текст
]
Ссылки http://www.adass.org/adass/proceedings/adass02/reprints/P1-1.pdf -- 95.8 Кб -- 11.03.2003 Похожие документы