---------------- CMSC 420 Fall 2007 Midterm Topics ---------------- CMSC 420 Fall 2007 Midterm topics/pages from the book "Foundations of Multidimensional and Metric Data Structures" by H. Samet. pp. 28-31 Point Quadtrees pp. 42-47 PR Quadtrees pp. 255-259 and 475-476 Loose Quadtrees pp. 315-329 Winged-Edge and Quad-Edge Data Structure pp. 329-336 Vertex-Based and Face-Based Methods Using Laths pp. 341-346 Summary of Winged-Edge and Lath methods pp. 255-259 and 466-473 MX-CIF Quadtrees ---------------------------------------------------------------------