The power of nonmonotonicity in geometric searching

DOI10.1007/S00454-003-2946-1zbMath1060.68128OpenAlexW1975311790MaRDI QIDQ1424314

Bernard Chazelle

Publication date: 11 March 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2946-1

zbMATH Keywords

line range searching

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

This page was built for publication: The power of nonmonotonicity in geometric searching