Stabbing Isothetic Boxes and Rectangles in O(n Log N) Time.

Michael E. Hohmeyer Seth J. Teller

Published in: Comput. Geom. (1992)

Keyphrases

axis parallel
arbitrarily shaped
worst case
lower bound
hyperplane
decision boundary
database
machine learning
metadata
search algorithm
packing problem
concept classes
neural network
knowledge base