A robust and efficient spatial data structure
- 1 April 1992
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 29 (4), 335-373
- https://doi.org/10.1007/bf01178777
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Advances in the design of the BANG fileLecture Notes in Computer Science, 1989
- The BANG file: A new kind of grid fileACM SIGMOD Record, 1987
- Multidimensional dynamic quantile hashing is very efficient for non-uniform record distributionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Implementation of the grid file: Design concepts and experienceBIT Numerical Mathematics, 1985
- Index maintenance for non-uniform record distributionsPublished by Association for Computing Machinery (ACM) ,1984
- On the performance evaluation of extendible hashing and trie searchingActa Informatica, 1983
- Interpolation-based index maintenancePublished by Association for Computing Machinery (ACM) ,1983
- Extendible hashing—a fast access method for dynamic filesACM Transactions on Database Systems, 1979
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975
- Organization and maintenance of large ordered indexesActa Informatica, 1972