One of the cleanest ways to cut down a search space when working out point proximity! Mike Pound explains KDimension Trees.

EXTRA BITS:    • EXTRA BITS: More on Kd Trees  Compu...  

  / computerphile  
  / computer_phile  

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: https://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com