Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects

DOI10.1093/comjnl/36.2.107zbMath0779.68021OpenAlexW2096581423MaRDI QIDQ5285450

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

gridscirclesdata managementgeometric computationintersection queriesspatial data structuresstabbingaligned regular hexagons

Mathematics Subject Classification ID

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

Related Items (2)

Connected component and simple polygon intersection searching ⋮ Guarding scenes against invasive hypercubes.

Uses Software

• GeoBench

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