Space searching for intersecting objects
From MaRDI portal
Publication:5903625
DOI10.1016/0196-6774(87)90015-0zbMath0643.68051OpenAlexW2043615835MaRDI QIDQ5903625
Herbert Edelsbrunner, David P. Dobkin
Publication date: 1987
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0196-6774(87)90015-0
Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)
Related Items
Diameter partitioning, On range searching with semialgebraic sets, Edge-skeletons in arrangements with applications, Fractional cascading. II: Applications, Simplex Range Searching and Its Variants: A Review, Applications of a new space-partitioning technique, Range searching with efficient hierarchical cuttings, Intersection queries in sets of disks, Connected component and simple polygon intersection searching