Announcements - Course Info - Assignments - Resources
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.
| 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.
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.
Some useful Lisp resources:
The Lisp interpreter that we'll be using is called Allegro Common Lisp (or Franz Lisp). It is installed on the GRACE cluster, so just connect as normal to linux.grace.umd.edu.
Once connected, run the command tap allegro81 to get access to the Lisp interpreter. To start up the interpreter, run alisp or mlisp. You should now have a Lisp prompt, and you can begin entering Lisp commands and seeing the results.
If you have your Lisp program stored in a file called, for example, helloworld.lisp, you can load the program by entering (load "helloworld") at the Lisp prompt. Note that you don't need to include the .lisp extension in the argument to load the program.