Darren Erik Vengroff, Jeffrey Scott Vitter  Home/Search
Context
Related
| duke.edu/pub/dev/papers...Search3D.ps.Z 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 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present a new approach to designing data structures for the important problem of externalmemory range searching in two and three dimensions. We construct data structures for answering range queries in O((log log log B N) log B N + K=B) I/O operations, where N is the number of points in the data structure, B is the I/O block size, and K is the number of points in the answer to the query. Our data structures answer a longstanding open problem by providing three dimensional results comparable... (Update)
Active bibliography (related documents): More All
0.3: Efficient 3-D Range Searching in External Memory - Vengroff, Vitter (Correct)
0.3: External-Memory Algorithms with Applications in Geographic.. - Arge (1997) (Correct)
0.2: External-Memory Algorithms for Processing Line Segments.. - Arge, Vengroff, Vitter (1995) (Correct)
Similar documents based on text: More All
0.4: External-Memory Algorithms for Processing Line Segments.. - Arge, al. (1995) (Correct)
0.1: Proofs from A Timed Verification of the IEEE 1394 Leader Election .. - Romijn (Correct)
0.1: Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy.. (1993) (Correct)
BibTeX entry: (Update)
@inproceedings{ vengroff96efficient,
author = "Darren Erik Vengroff and Jeffrey Scott Vitter",
title = "Efficient {3-D} range searching in external memory",
pages = "192--201",
year = "1996",
url = "citeseer.ist.psu.edu/article/vengroff95efficient.html" }
Citations (may not include all citations):831 Computer Graphics: Principles and Practice (context) - Foley, van Dam et al. - 1990
229 Applications of Spatial Data Structures: Computer Graphics (context) - Samet - 1989
129 Making data structures persistent (context) - Driscoll, Sarnak et al. - 1989
110 Fundamentals of Spatial Information Systems (context) - Laurini, Thompson - 1992
103 Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
53 Path caching: a technique for optimal external searching - Ramaswamy, Subramanian - 1994
48 range tree: A new data structure for range searching in seco.. (context) - Subramanian, Ramaswamy - 1995
21 Exploiting extensible DBMS in integrated geographic informat.. (context) - Haas, Cody - 1991
20 OODB indexing by class division - Ramaswamy, Kanellakis - 1995
17 An intellegent information fusion system for handling the ar.. (context) - Cromp - 1993
6 Geographic information systems (context) - van Kreveld - 1995
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.duke.edu.html): More
Band Ordering in Lossless Compression of Multispectral Images - Tate (1994) (Correct)
A Notation for Lambda Terms II: Refinements and Applications - Nadathur (1994) (Correct)
I/O-Efficient Scientific Computation Using TPIE - Vengroff, Vitter (1995) (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