Pankaj K. Agarwal, Lars Arge, Andrew Danner, Bryan Holland-Minkley  Home/Search
Context
Related
| duke.edu/%7Elarge/Papers/cache2d.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: duke.edu/~large/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We develop cache-oblivious data structures for orthogonal range searching, the problem of finding all T points in a set of N points in R lying in a query hyper-rectangle. Cacheoblivious data structures are designed to be efficient in arbitrary memory hierarchies. (Update)
Active bibliography (related documents): More All
0.7: On the Limits of Cache-Obliviousness - Brodal, Fagerberg (2003) (Correct)
0.7: Funnel Heap - A Cache Oblivious Priority Queue Gerth Stlting.. - Fagerberg (Correct)
0.6: The Cost of Cache-Oblivious Searching - Bender, Brodal, Fagerberg, Ge.. (2003) (Correct)
Similar documents based on text: More All
0.7: Cache-Oblivious Priority Queue and Graph Algorithm.. - Arge, Bender.. (2002) (Correct)
0.6: Range Searching - Agarwal (1996) (Correct)
0.5: Efficient Searching with Linear Constraints - Agarwal, Arge, Erickson.. (1997) (Correct)
BibTeX entry: (Update)
@misc{ agarwal-cacheoblivious,
author = "Pankaj K. Agarwal and Lars Arge and Andrew Danner and Bryan Holland-Minkley",
title = "Cache-Oblivious Data Structures for Orthogonal Range Searching",
url = "citeseer.ist.psu.edu/574618.html" }
Citations (may not include all citations):346 Multidimensional binary search trees used for associative se.. (context) - Bentley - 1975
198 Organization and maintenance of large ordered indexes (context) - Bayer, McCreight - 1972
133 Geometric range searching and its relatives - Agarwal, Erickson - 1999
130 tree: A search structure for large multidimensional dynamic .. (context) - Robinson - 1981
109 InputOutput complexity sorting and related problem (context) - Vitter, Output et al. - 1988
69 Filtering search: a new approach to queryanswering (context) - Chazelle - 1986
64 Cache-oblivious algorithms (context) - Frigo, Leiserson et al. - 1999
59 External memory algorithms and data structures: Dealing with.. - Vitter - 2001
59 A functional approach to data structures and its use in mult.. (context) - Chazelle - 1988
46 Decomposable searching problems (context) - Bentley - 1979
36 Lower bounds for orthogonal range searching (context) - Chazelle - 1990
35 Cache-oblivious B-trees - Bender, Demaine et al. - 2000
33 External memory data structures - Arge - 2002
30 On twodimensional indexability and optimal range search inde.. - Arge, Samoladas et al. - 1999
28 A locality-preserving cache-oblivious dynamic dictionary - Bender, Duan et al. - 2002
25 Massachusetts Institute of Technology (context) - Prokop, Master's - 1999
21 worst-case bounds on dynamic searching and priority queues (context) - Andersson, Thorup et al. - 2000
20 Cache oblivious search trees via binary trees of small heigh.. - Brodal, Fagerberg et al. - 2002
12 Cache-oblivious priority-queue and graph algorithms - Arge, Bender et al. - 2002
11 Optimized predecessor data structures for internal memory (context) - Rahman, Cole et al. - 2001
9 A framework for index bulk loading and dynamization - Agarwal, Arge et al. - 2001
9 Scanning and traversing: Maintaining data for traversals in .. - Bender, Cole et al. - 2002
8 Cache oblivious distribution sweeping - Brodal, Fagerberg - 2002
5 Exponential structures for cache-oblivious algorithms (context) - Bender, Cole et al. - 2002
5 Bkd-tree: A dynamic scalable kd-tree - Agarwal, Arge et al. - 2002
Documents on the same site (http://www.cs.duke.edu/~large/): More
The Buffer Tree: A New Technique for Optimal I/O-Algorithms.. - Arge (Correct)
I/O-Efficient Dynamic Planar Point Location (Extended Abstract) - Arge, Vahrenhold (1999) (Correct)
I/O-Efficient Algorithms for Problems on Grid-based Terrains.. - Arge, al. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC