The Community for Technology Leaders
RSS Icon
Subscribe
Portland, Oregon, USA
Nov. 13, 1999 to Nov. 18, 1999
ISBN: 1-58113-091-0
pp: 24
Fatih Sevilgen , Syracuse Univeristy
ABSTRACT
We present a data structure for supporting the access patterns required by most scientific applications that employ hierarchical methods. The data structure, termed the Distribution Independent Adaptive Tree, efficiently supports both grid-based and particle-based methods. We present efficient algorithms for most access patterns encountered in such applications: particle insertion/deletion/splitting, grid cell insertion/deletion, nearest neighbor queries, spherical region queries and computing long-range interactions. Apart from being an efficient data structure for an individual hierarchical method, the data structure is useful in applications that involve simultaneous application of multiple methods.
CITATION
Fatih Sevilgen, "A Unifying Data Structure for Hierarchical Methods", SC, 1999, SC Conference, SC Conference 1999, pp. 24, doi:10.1109/SC.1999.10056
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool