Planar Point Location Using Persistent Search Trees.

Neil Sarnak Robert Endre Tarjan

Published in: Commun. ACM (1986)

Keyphrases

search tree
search algorithm
search space
single point
branch and bound algorithm
symmetry breaking
branching factor
b tree
information retrieval
sat solving
databases
decision trees
constraint satisfaction problems