A geographic information system using quadtrees☆
References (19)
Patterns and search statistics
- et al.
A data structure and algorithm based on a linear key for a rectangle retrieval problem
Comp. Vision Graphics Image Process.
(1983) Multidimensional tries used for associative searching
Inf. Process. Lett.
(1982)Two hierarchical linear feature representations: edge pyramids and edge quadtrees
Comp. Graphics Image Process.
(1981)The quadtree and related hierarchical data structures
Ass. comput. Mach. Comput. Surv.
(1984)An effective way to represent quadtrees
Communs Ass. comput. Mach.
(1982)The ubiquitous B-tree
Ass. comput. Mach. comput. Surv.
(1979)- et al.
Application of hierarchical data structures to geographical information systems
- et al.
Application of hierarchical data structures to geographical information systems phase II
Cited by (70)
VERCO: A privacy and data-centric architecture for verifiable cooperative maneuvers
2023, Vehicular CommunicationsAnalysis of very large voxel datasets
2023, International Journal of Applied Earth Observation and GeoinformationA Quasi-Newton-based Floorplanner for fixed-outline floorplanning
2021, Computers and Operations ResearchMultidimensional segment trees can do range updates in poly-logarithmic time
2021, Theoretical Computer ScienceCitation Excerpt :For example, the problem of computing the Lowest Common Ancestor (LCA) of two nodes in a tree can be reduced to a range minimum query problem [1] to solve it efficiently [2]. Also range updates and range queries have a lot of diversified applications in domains like database theory [3,4], sensor networks [5], image processing [6], cryptography [7], computational geometry [8,9], geographic information systems [10] etc. In its simplest form, the dynamic range query problem involves two operations, namely, query and update.
An overview of generalization techniques for street networks
2019, Graphical ModelsCitation Excerpt :Furthermore, by the end of the last century much of the foundation for the geometric data structures in Computer Graphics had been established, on which many of the current GIS systems are now based. Hanan Samet’s contributions have been especially relevant to this field [8–10]. From the formalization of generalization [6,7], the techniques involved are classified into two types: model generalization and cartographic generalization.
- ☆
The support of the U.S. Army Engineer Topographic Laboratories under Contract DAAK70-81-C-0059 is gratefully acknowledged.