Lecture 10

Required Reading

• BCKO, 6.2-6.3

Optional Reading

• Mount, Lecture 10 (pg. 57-62)

• Snoeyink, J. S. (2017). Point location. In Handbook of Discrete and Computational Geometry, Third Edition (pp. 1005-1028). CRC Press.

• Sarnak, N., & Tarjan, R. E. (1986). Planar point location using persistent search trees. Communications of the ACM, 29(7), 669-679.