Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects

DOI10.1093/COMJNL/36.2.107MaRDI QIDQ5285450zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

aligned regular hexagonscirclesdata managementgeometric computationgridsintersection queriesspatial data structuresstabbing

Mathematics Subject Classification ID

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

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

Cited in

(4)

• A robust and efficient spatial data structure. The nested interpolation- based grid file
• Guarding scenes against invasive hypercubes.
• Connected component and simple polygon intersection searching
• scientific article; zbMATH DE number 1424305 (Why is no real title available?)

Describes a project that uses

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)