A functional approach to data structures and its use in multidimensional searching (1988)


Download Links

by Bernard Chazelle
Venue:SIAM J. Comput
Citations:132 - 3 self

Active Bibliography

24 Hierarchical representations of collections of small rectangles – Hanan Samet - 1988
3 The Rectangle Enclosure and Point-Dominance Problems Revisited – Prosenjit Gupta, Ravi Janardan, Michiel Smid, Bhaskar Dasgupta - 1994
26 Optimal Dynamic Range Searching in Non-replicating Index Structures – K. V. Ravi Kanth, Ambuj K. Singh - 1997
Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Range Counting – Qingmin Shi, Joseph F. JaJa, Christian W. Mortensen
81 External Memory Data Structures – Lars Arge - 2001
Techniques for Indexing and Querying Temporal Observations for a Collection of Objects – Qingmin Shi, Joseph Jaja
8 Fast algorithms for 3-d dominance reporting and counting – Qingmin Shi, Joseph Jaja - 2003
2 A new framework for addressing temporal range queries and some preliminary results – Qingmin Shi, Joseph Jaja - 2003
1 Novel transformation techniques using q-heaps with applications to computational geometry – Qingmin Shi, Joseph Jaja
19 Computational geometry -- a survey – D. T. Lee, Franco P. Preparata - 1984
5 Persistence in Computational Geometry – Ali R. Boroujerdi, Bernard M. E. Moret - 1995
48 Lempel-Ziv parsing and sublinear-size index structures for string matching (Extended Abstract) – Juha Kärkkäinen, Esko Ukkonen - 1996
4 Fast fractional cascading and its applications – Qingmin Shi, Joseph Jaja - 2003
Potentials and Limitations of Visual Methods for the Exploration of Complex Data Structures – Tobias Lauer - 2007
8 A Simple Implementation Technique for Priority Search Queues – Ralf Hinze - 2001
Faster and Smaller Inverted Indices with Treaps ∗ – Roberto Konow, Gonzalo Navarro, Charles L. A Clarke, Alejandro López-ortíz
ABSTRACT Title of dissertation: DYNAMIC DATA STRUCTURES FOR GEOMETRIC SEARCH AND RETRIEVAL – Eunhui Park, Dissertation Professor, David M. Mount
139 Randomized Search Trees – Raimund Seidel, Cecilia R. Aragon - 1996
1 Skip List Data Structures for Multidimensional Data – Bradford G. Nickerson - 1994