Instructor:  Prof. Hanan Samet <hjs{at}cs.umd.edu> 
AVW, Room 4425
 
Teaching Assistant:  Jagan Sankaranarayanan <jagan{at}cs.umd.edu> 
AVW, Room 4431

Class Time:  TueThu 2:00pm  3.15pm 
Location:  CSI 3118 
Instructor's Office Hours:  Tue 1:00 PM  2:00 PM at AVW 4425 
TA Office Hours: 
TueThr 11:30 AM  1:30 PM at AVW 4431

Please take a few moments to fill out the online class evaluation form.[LINK]
Nov 28: Slides for download  MaxNearestDist Estimator,Pktrees,NN Slides
Nov 18: Slides for download  bf08bf13
Nov 16: Slide for download  tl07 Slides
HW 5 due.
What is the advantage of doublylinked lists over a singlylinked lists ?
Can you reduce the number of comparison tests (by half) when searching a binary
search tree ?
Oct 24: HW 4 due. Problem description can be found here.
Oct 19: HW  3 due.
HW3: Description:
Show that the partition of each of the cells of a restricted quadtree
into two triangles does not remove the cracks ?
Oct 17: HW 2 due.
Also, a short progress report on the project has to be submitted.
HW2: Problem description:
What conditions must be satisfied by the bounding ellipses of two subarcs of an arc tree to guarantee that these two subarcs do indeed intersect? Prove that your answer is true. 
Oct 5: HW1 (which was described in class) is due today.
Sept 21: For your reading pleasure
Social processes and proofs of theorems and programs (alternate link) 
Manifold Destiny 
Sept 19: Slides on Graph Representations
Sept 14: Project descriptions are due on Thur, Sept 28. You should provide us with a short writeup of your project for the course.
Sept 12:
Slides on Image Databases (UMD CS & UMIACS domain only). 
Slides on Pictorial Query Specifications (UMD CS & UMIACS domain only). 
Image Database Demo 
ARCHIMEDES  Similarity retrieval on a breast cancer database 
Sept 7: List of possible projects for the class is available here (UMD CS & UMIACS domain only).
Sept 5: Required Reading  "Draft Summary of Geographic Information Systems and Cartographic Modeling", pages 789800 of the slide set.

Aug 29: Class webpage created.