Keyword

spatial data structures

Description: Organizational representations of spatial information designed to support efficient storage, retrieval, and computation in geographic information systems.

Primary topic: Data Management and Algorithms (38%)

OpenAlex ID: keywords/spatial-data-structures

Multidimensional binary search trees used for associative searching

1975 · Jon Louis Bentley · Communications of the ACM · 7,532

PDF

The design and analysis of spatial data structures

1989 · Hanan Samet · CERN Document Server (European Organization for Nuclear Research) · 2,378

Quad trees a data structure for retrieval on composite keys

1974 · R. A. Finkel, J. L. Bentley · Acta Informatica · 2,024

Geographic information systems for geoscientists: modelling with GIS

1995 · Choice Reviews Online · 1,521

Representations for Rigid Solids: Theory, Methods, and Systems

1980 · Aristides G. Requicha · ACM Computing Surveys · 1,436

PDF

Foundations of Multidimensional and Metric Data Structures

2006 · Hanan Samet, Jim Gray · 1,362

Applications of spatial data structures: Computer graphics, image processing, and GIS

1990 · Hanan Samet · International Linear Collider · 764

An introduction to spatial database systems

1994 · Ralf Hartmut G�ting · The VLDB Journal · 724

Fundamentals of Spatial Information Systems

1992 · Elsevier eBooks · 711

Similarity indexing with the SS-tree

2002 · D.A. White, R. Jain · Proceedings - International Conference on Data Engineering · 635

GIS : a computing perspective

2004 · Mike Worboys, Matt Duckham · DigitalCommons (California Polytechnic State University) · 626

Data Structures for Range Searching

1979 · Jon Louis Bentley, Jerome H. Friedman · ACM Computing Surveys · 622

PDF

Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases

1998 · Max J. Egenhofer · 585

Applications of spatial data structures

1989 · Hanan Samet · 578

Hilbert R-tree: An Improved R-tree using Fractals

2018 · Kamel, Ibrahim, Faloutsos, Christos · 532

The TV-tree: An index structure for high-dimensional data

1994 · King-Ip Lin, H. V. Jagadish, et al. · The VLDB Journal · 494

On packing R-trees

1993 · Ibrahim Kamel, Christos Faloutsos · ACM International Conference on Information and Knowledge Management (CIKM) · 484

PDF

sp: Classes and Methods for Spatial Data

2005 · Edzer Pebesma, Roger Bivand · 443

PDF

An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems

1991 · Javier Bonet, Jaime Peraire · International Journal for Numerical Methods in Engineering · 442

The pyramid-technique

1998 · Stefan Berchtold, Christian Böhm, et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 403

PDF

Geometric Tools for Computer Graphics

2003 · Elsevier eBooks · 401

Spatial query processing in an object-oriented database system

1986 · Jack A. Orenstein · ACM SIGMOD Record · 399

The design and analysis of spatial data structures

1991 · Marinos Kovouras · Computers & Geosciences · 394

The design and analysis of spatial data structures

1991 · Max J. Egenhofer · ISPRS Journal of Photogrammetry and Remote Sensing · 368

Advances in Spatial Databases

1995 · Lecture notes in computer science · 365

Works count: 3,294

Citation count: 48,700