The power of nonmonotonicity in geometric searching

DOI10.1145/513400.513411zbMath1414.68113OpenAlexW2038080079MaRDI QIDQ4557540

Bernard Chazelle

Publication date: 23 November 2018

Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/513400.513411

zbMATH Keywords

Fourier transformcircuit complexityrange searchingspectral bounds

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) 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