Some techniques for geometric searching with implicit set representations

DOI10.1007/BF00263295zbMath0642.68115MaRDI QIDQ1101235

Bernard Chazelle

Publication date: 1987

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

computational geometrygeometric searchingefficient searchingimplicit set representations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items

Selecting distances in the plane, Selection and sorting in totally monotone arrays, An algorithm for generalized point location and its applications, A singly exponential stratification scheme for real semi-algebraic varieties and its applications