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

Udo Adamy Raimund Seidel

Published in: SODA (1998)

Keyphrases

query complexity
worst case
membership queries
upper bound
average case
data complexity
learning algorithm
expressive power
vc dimension
concept class
exact learning