Module 4: Index Structures
  Lecture 16: Voronoi Diagrams and Tries
 

                                           

 

Extensions
  • or Mahalanobis distance may be used instead of
 
  • No guarantee that such a structure exists
  • Weighted may be used
  • In dimensions, requires space