Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects

DOI10.1093/COMJNL/36.2.107zbMATH Open0779.68021OpenAlexW2096581423MaRDI QIDQ5285450FDOQ5285450

Authors: Jurg Nievergelt, Peter Widmayer 

Publication date: 29 June 1993

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/36.2.107

Recommendations

• Range Searching and Point Location among Fat Objects
• Dynamic data structures for fat objects and their applications
• Dynamic data structures for fat objects and their applications
• scientific article; zbMATH DE number 1670656
• scientific article; zbMATH DE number 1424305

zbMATH Keywords

geometric computationcirclesgridsdata managementintersection queriesspatial data structuresstabbingaligned regular hexagons

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Database theory (68P15)

Cited In (3)

• Guarding scenes against invasive hypercubes.
• A robust and efficient spatial data structure. The nested interpolation- based grid file
• Connected component and simple polygon intersection searching

Uses Software

• GeoBench

This page was built for publication: Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5285450)