Orthogonal range searching in linear and almost-linear space
Author:
- 1 May 2009
- journal article
- Published by Elsevier in Computational Geometry
- Vol. 42 (4) , 342-351
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Cache-Oblivious B-TreesSIAM Journal on Computing, 2005
- Optimal External Memory Interval ManagementSIAM Journal on Computing, 2003
- Marked ancestor problems2002
- New data structures for orthogonal range searching2002
- Two Simplified Algorithms for Maintaining Order in a List2002
- Optimal static range reporting in one dimension2001
- A Functional Approach to Data Structures and Its Use in Multidimensional SearchingSIAM Journal on Computing, 1988
- Maintaining order in a linked list1982
- Multidimensional divide-and-conquerCommunications of the ACM, 1980
- Universal codeword sets and representations of the integersIEEE Transactions on Information Theory, 1975