On the Exact Worst Case Query Complexity of Planar Point Location.

Raimund Seidel Udo Adamy

Published in: J. Algorithms (2000)

Keyphrases

query complexity
worst case
data complexity
membership queries
exact learning
lower bound
vc dimension
np hard
average case
query evaluation
computational complexity