Hierarchical Spatial Data Structures

No abstract is available for this paper.

• Publication year

  1989

• Venue

  International Multi-Conference on Systems, Signals & Devices

• Publication date

  1989-07-17

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1007/3-540-52208-5_28
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Applications of spatial data structures - computer graphics, image processing, and GIS

  1990cited by this paper
• The Design and Analysis of Spatial Data Structures

  1989cited by this paper
• Hierarchical representations of collections of small rectangles

  1988cited by this paper
• Hierarchical data structures and algorithms for computer graphics. II. Applications

  1988cited by this paper
• Efficient Structures for Geometric Data Management

  1988cited by this paper
• Hierarchical data structures and algorithms for computer graphics. I. Fundamentals

  1988cited by this paper
• Digitizing the Plane with Cells of Nonuniform Size

  1987cited by this paper
• Analysis of object oriented spatial access methods

  1987cited by this paper
• The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

  1987cited by this paper
• Optimal quadtree construction algorithms

  1987influential reference
• A consistent hierarchical representation for vector data

  1986cited by this paper
• The grid file system: implementation and case studies of applications

  1985cited by this paper
• Computational Geometry

  1985cited by this paper
• A Hierarchical Space Indexing Method

  1985cited by this paper
• The grid file system

  1985cited by this paper
• Storing a collection of polygons using quadtrees

  1985cited by this paper
• A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects

  1985cited by this paper
• Object representation by means of nonminimal division quadtrees and octrees

  1985cited by this paper
• A geographic information system using quadtrees

  1984cited by this paper
• The Grid File

  1984cited by this paper
• The Quadtree and Related Hierarchical Data Structures

  1984cited by this paper
• R-trees: a dynamic index structure for spatial searching

  1984cited by this paper
• A file organization for geographic information systems based on spatial proximity

  1983cited by this paper
• The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects

  1983cited by this paper
• A data structure and algorithm based on a linear key for a rectangle retrieval problem

  1983cited by this paper
• The EXCELL Method for Efficient Geometric Access to Data

  1982cited by this paper
• The Quad-CIF Tree: A Data Structure for Hierarchical On-Line Algorithms

  1982cited by this paper
• An effective way to represent quadtrees

  1982cited by this paper
• Multidimensional Tries Used for Associative Searching

  1982cited by this paper
• Normalized quadtrees with respect to translations

  1982cited by this paper
• A spatially-segmented solids database — justification and design

  1982cited by this paper
• Geometric modeling using octree encoding

  1982cited by this paper
• Strip trees: a hierarchical representation for curves

  1981cited by this paper
• Two hierarchical linear feature representations: Edge pyramids and edge quadtrees

  1981cited by this paper
• Optimizing Methods in Statistics

  1981cited by this paper
• The quad-cif tree a data structure for h

  1981cited by this paper
• Calculations of geometric properties using quadtrees

  1981cited by this paper
• Oct-trees and their use in representing three-dimensional objects

  1980cited by this paper
• On a Method of Binary-Picture Representation and Its Application to Data Compression

  1980cited by this paper
• Ubiquitous B-Tree

  1979cited by this paper
• Organization and Access of Image Data by Areas

  1979cited by this paper
• Operations on Images Using Quad Trees

  1979cited by this paper
• Representation of Three-Dimensional Objects.

  1978cited by this paper
• Efficient computation and data structures for graphics.

  1978cited by this paper
• Experiments on Picture Representation Using Regular Decomposition

  1976cited by this paper
• Picture Segmentation by a Tree Traversal Algorithm

  1976cited by this paper
• A hierarchical data structure for picture processing

  1975cited by this paper
• Quad Trees: A Data Structure for Retrieval on Composite Keys

  1974cited by this paper
• Computer Processing of Line-Drawing Images

  1974cited by this paper
• PATTERNS AND SEARCH STATISTICS

  1971cited by this paper

• VERNE: A Spatial Data Structure Representing Railway Networks for Autonomous Robot Navigation

  2026cites this paper
• On Efficient Shortest Path Computation on Terrain Surface: A Direction-Oriented Approach

  2024cites this paper
• Metric Indexing for the Earth Mover's Distance

  2023cites this paper
• A scalable implementation of a volume coupling scheme for the modeling of polycrystalline materials

  2023cites this paper
• Fast spectral analysis for approximate nearest neighbor search

  2022cites this paper
• Platial mobility: expanding place and mobility in GIS via platio-temporal representations and the mobilities paradigm

  2022cites this paper
• Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing

  2022cites this paper
• Hyperspace: The Indexing Subsystem of Azure Synapse

  2021cites this paper
• Visualizing accessibility with choropleth maps

  2021cites this paper
• TrajDistLearn: learning to compute distance between trajectories

  2021cites this paper
• Computing Fast and Scalable Table Cartograms for Large Tables

  2021cites this paper
• Osteoarthritis detection by applying quadtree analysis to human joint knee X-ray imagery

  2020cites this paper
• A power-law-based approach to mapping COVID-19 cases in the United States

  2020cites this paper
• Helios

  2020cites this paper
• A spatial index for hybrid storage

  2019cites this paper
• Adaptive Multi-resolution Volumetric Modeling of Bone Micro-structure

  2019cites this paper
• Generative Landscape Modeling in Urban Open Space Design: An Experimental Approach

  2019cites this paper
• Query Processing: Joins

  2019cites this paper
• A calibrated asymptotic framework for analyzing packet classification algorithms on GPUs

  2019cites this paper
• Cumulative spatial impact layers: A novel multivariate spatio‐temporal analytical summarization tool

  2019cites this paper
• Self-stabilizing Overlays for high-dimensional Monotonic Searchability

  2018cites this paper
• Spatial Batch-Queries Processing Using xBR ^+ -trees in Solid-State Drives

  2018cites this paper
• Back-to-Front Ordering of Triangles in Digital Terrain Models over Regular Grids

  2018cites this paper
• A Survey of Traditional and MapReduceBased Spatial Query Processing Approaches

  2017cites this paper
• Using Information Features in Computer Vision for 3d Pose Estimation in Space

  2017cites this paper
• Class-based Conditional MaxRS Query in Spatial Data Streams

  2017cites this paper
• Virtuelle Techniken und Semantic-Web

  2017cites this paper
• Fully scalable implementation of a volume coupling scheme for the modeling of multiscale materials

  2017cites this paper
• Privacy-preserving detection of anomalous phenomena in crowdsourced environmental sensing using fine-grained weighted voting

  2017cites this paper
• An Improved Run Length Encoding Scheme for Image Compression

  2017cites this paper
• A comparative survey of 3D GIS models

  2017cites this paper
• Virtual surgery system with realistic visual effects and haptic interaction

  2017cites this paper
• A scalable implementation of a volume coupling scheme for the modeling of polycrystalline materials

  2017cites this paper
• A New Scheme for Protecting the Privacy and Integrity of Spatial Data on the Cloud

  2016cites this paper
• Privacy Protection in Outsourced Spatial Databases

  2016cites this paper
• Sorting in space: multidimensional data structures for computer graphics and vision applications

  2016cites this paper
• An Improved Two-Dimensional Run-Length Encoding Scheme and Its Application

  2016cites this paper
• Context Understanding from Query-Based Streaming Video

  2016cites this paper
• A tree-based measure for hierarchical data in mixed databases

  2016cites this paper
• Conditions Necessary for Visibility and Sensors Placement in Urban Environments Using Genetic Algorithms

  2016cites this paper
• A Brief Introduction to Quadtrees and Their Applications

  2016cites this paper
• The Finite Cell Method: A Review in the Context of Higher-Order Structural Analysis of CAD and Image-Based Geometric Models

  2015cites this paper
• Compressed Data Structures for Range Searching

  2015cites this paper
• Privacy-Preserving Detection of Anomalous Phenomena in Crowdsourced Environmental Sensing

  2015cites this paper
• Potential Attacks against k-Anonymity on LBS and Solutions for Defending the Attacks

  2014cites this paper
• Amortized analysis of smooth quadtrees in all dimensions

  2014cites this paper
• Geometric Search and Geometric Processing

  2014cites this paper
• A Real-Time Spatial Index for In-Vehicle Units

  2014cites this paper
• Processing Succinct Matrices and Vectors

  2014cites this paper
• Quad-K-d Trees

  2014cites this paper
• Mixed Spatial and Nonspatial Problems in Location Based Services

  2013cites this paper
• Point-based computing on scanned terrain with LidarViewer

  2013cites this paper
• Indexing Large Class Handwritten Character Database

  2013cites this paper
• Explorative coastal oceanographic visual analytics : oceans of data

  2013cites this paper
• A numerical algorithm for multidimensional modeling of scattered data points

  2013cites this paper
• NIK-styret og redaksjonskomité

  2013cites this paper
• Mobile 2D and 3D Spatial Query Techniques for the Geospatial Web

  2013cites this paper
• Energy Efficient In-Network Data Indexing for Mobile Wireless Sensor Networks

  2013cites this paper
• An interactive framework for spatial joins: a statistical approach to data analysis in GIS

  2012cites this paper
• RecTour: A Recommender System for Tourists

  2012cites this paper
• QR*-Tree: A New Hybird Spatial Database Index Structure

  2012cites this paper
• A Trajectory-Based Recommender System for Tourism

  2012cites this paper
• Geospatial Data Organization Method Based on GeoSOT Model

  2012cites this paper
• Engineering-Oriented Geometry Methods for Modeling and Analyzing Scanned Data

  2011cites this paper
• Optimized iPhone Real-TimeRendering

  2011cites this paper
• Self-Adapting Structuring and Representation of Spaces

  2011cites this paper
• Point-based Geospatial Abduction

  2011cites this paper
• Region-Based Geospatial Abduction

  2011cites this paper
• Enhanced Spatial Mining Algorithm Using Fuzzy Quadtrees

  2011cites this paper
• Homomorphic Signatures for Digital Photographs

  2011cites this paper
• Relational Mining in Spatial Domains: Accomplishments and Challenges

  2011cites this paper
• Flow Computations Using Embedded Boundary Conditions on Block Structured Cartesian Grid

  2010cites this paper
• A Workflow-Serialized Parallel Spatial IDW Interpolation on Windows HPC

  2010cites this paper
• Updating relaxed K-d trees

  2009cites this paper
• A theoretical approach to the use of cyberinfrastructure in geographical analysis

  2009cites this paper
• A framework for dynamic implicit curve approximation by an irregular discrete approach

  2009cites this paper
• Spatial Indexing Techniques

  2009cites this paper
• Fast gradient-domain video compositing using hierarchical data structure

  2009cites this paper
• Node adaptive domain decomposition method by radial basis functions

  2009cites this paper
• A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree

  2009cites this paper
• Information Content Extraction on Quad Trees for Active Spatial Image Clustering

  2009cites this paper
• Three-Dimensional Spatial Information Systems: State of the Art Review

  2009cites this paper
• Accurate multidimensional Poisson-disk sampling

  2009cites this paper
• Space-time tradeoffs for approximate nearest neighbor searching

  2009cites this paper
• Query Processing in 3D Spatial Databases: Experiences with Oracle Spatial 11g

  2009cites this paper
• On Valid and Invalid Three-Dimensional Geometries

  2008cites this paper
• Smooth Linear Approximation of Non-overlap Constraints

  2008cites this paper
• Distance Transformation on Two-Dimensional Irregular Isothetic Grids

  2008cites this paper
• Spatial join techniques

  2007cites this paper
• The Geospatial Web: How Geobrowsers, Social Software and the Web 2.0 are Shaping the Network Society

  2007cites this paper
• Out-of-core Multiresolution Terrain Modeling

  2007cites this paper
• A Fast Ambient Occlusion Method for Real-Time Plant Rendering

  2007cites this paper
• Using a distributed quadtree index in peer-to-peer networks

  2007cites this paper
• Efficient Detection of Patterns in 2D Trajectories of Moving Points

  2007cites this paper
• A Content-Based Search Method and Its Application for EOS

  2006cites this paper
• Dynamic Reconstruction of Complex Planar Objects on Irregular Isothetic Grids

  2006cites this paper
• Maintenance of K-nn and spatial join queries on continuously moving points

  2006cites this paper
• Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids

  2006cites this paper
• Interactive Soft Tissue Deformation Simulation Using Physically Based Modeling

  2006cites this paper
• A GENERAL INCREMENTAL HIERARCHICAL CLUSTERING METHOD

  2006cites this paper