talk7复习题在最后几页.pdfVIP

Chapter 19 Voronoi Diagrams Algorithms Design Techniques and Analysis What we have known after previous learning… Algorithms Design Techniques and Analysis Contents of current chapter Algorithms Design Techniques and Analysis 19.1 Introduction • Voronoi diagrams are named after Russian mathematician Georgy Fedoseevich Voronoi (or Voronoy) • A fundamental geometric structure that aids in solving numerous proximity problems in computational geometry. --Voronoi Diagram •