Lecture 21

Binary Space Partitions

Apr 1, 2019

Required Reading

BCKO, 12.1-12.3

Optional Reading

Mount, Lecture 31 (pg. 163-169)
Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., & Wu, A. Y. (1998). An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM (JACM), 45(6), 891-923.
The BSP FAQ (Originally from ftp://ftp.sgi.com/other/bspfaq/)