Computer Science 385
Design and Analysis of Algorithms
Spring 2026, Siena University
Lecture 21: D&C Closest Pair
Date: Friday, March 20, 2026
Agenda
- Announcements
- Academic Showcase Project: group formation should be wrapping up and topic
selection underway
- Lab 6: Divide and Conquer and More
Traversals, tag as you get to checkpoints
- Exam 2 will take place during lab meetings on March 31 -
details coming Monday
- Problem Set 4: [PDF] is underway: be sure to watch the brief
video intro linked in Canvas
- Empirical Study 2: [PDF] is also underway, no deadlines for a
while, though
- Finishing the In-class Lab Activity: Divide and Conquer
Closest Pair algorithm