Optimal Expected-Case Planar Point Location

Sunil Arya, Theocharis Malamatos, David M. Mount, Ka Chun Wong. Optimal Expected-Case Planar Point Location. SIAM Journal on Computing, 37(2):584-610, 2007. [doi]

Abstract

Abstract is missing.