Dynamic planar point location in optimal time.

Yakov Nekrich

Browse the full STOC paper archive.