Succinct geometric indexes supporting point location queries.

Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin

Browse the full SODA paper archive.