Announcements - Course Info - Assignments - Resources
Lecture recordings are stored in Google Drive. Link
These lecture slides are a natural complement to the textbooks, and are provided here for your information. Each slide set has two versions: "Animated" and "Cumulative". The Animated slides contain multiple overlays per slide, which are traversed in sequence. This makes for more understandable viewing on your computer. The Cumulative slides contain only the slides after all layers have been added, which saves paper if you need to print the slides.
| Sorting in Space | [anim] | |
| List Structures | [anim] | [cum] |
| Trees | [anim] | [cum] |
| Graphs | [anim] | [cum] |
| Winged Edge Data Structure | [anim] | [cum] |
| Triangulations | [anim] | [cum] |
| Searching Techniques | [anim] | [cum] |
| Dynamic Data Structures for Searching | [pdf] | |
| Multiway Searching | [pdf] | |
| Sorting Techniques | [anim] | [cum] |
| Dynamic Storage Allocation | [anim] | [cum] |
| Garbage Collection | [anim] | [cum] |
| Memory Management | [pdf] | |
| Representation of Point Data | [anim] | [cum] |
| Rectangle Data | [anim] | [cum] |
| Range Trees | [anim] | [cum] |
| Hashing Methods | [anim] | [cum] |
| Nearest Neighbor | [anim] | [cum] |
| Bulk Loading | [anim] | [cum] |
| Quadtrees | [anim] | [cum] |
| Surface Data | [anim] | [cum] |
| 3d Data | [anim] | [cum] |
| Lisp | [anim] | [cum] |
| Laths | [pdf] | |
| Hierarchical Representatons of Line Data | [anim] | [cum] |
| Loose quadtrees | [anim] | [cum] |
All course materials are copyright © Hanan Samet 2016. All rights reserved. Students are permitted to use course materials for their own personal use only. Course materials may not be reproduced by any means (mechanical, electronic, or any other) and/or distributed without the express written permission of Hanan Samet.
Once setup is complete (which is mostly installing JDK 8), you can run "appletviewer appletviewer http://donar.umiacs.umd.edu/quadtree/rectangles/recttree.html" in your native terminal application ("Terminal" for Mac/Linux, "Windows Command Prompt" for Windows). Make sure to have an internet connection when running the command.
For information about spatial data structures and the MX-CIF quadtree here.
H. Samet, J. Sankaranarayanan, M. Auerbach Indexing methods for moving object databases: Games and other applications. In Proceedings of the ACM SIGMOD Conference, pages 169-180, New York, June 2013 here.