A simple entropy-based algorithm for planar point location.

Sunil Arya, Theocharis Malamatos, David M. Mount

Browse the full SODA paper archive.