CS 506 |
Computational Geometry |
NOTE:
Please note the change of venue: the class will be on ITV and will meet
in DSH (Dane Smith Hall) 134, not in GSM 117.
NOTE:
Known absences that affect class meetings:
- September 17-21 (3rd RECOMB Workshop on Comparative Genomics);
class of Tuesday Sept. 20 will be cancelled.
- September 30-October 6 (travel to Europe);
classes of Tuesday October 4 and Thursday October 6 will be pretaped.
- October 10-12 (NIH, Washington): class of Tuesday Oct. 11 will be
pretaped.
- November 1-4 (U. Michigan Bioinformatics program and Robert Cedergren
Bioinformatics Symp. in Montreal); classes of Tuesday November 1 and of
Thursday November 3 will be pretaped.
- November 30-December 2 (Mathematical Biosciences Institute, OSU);
class of Thursday December 1 will be cancelled or pretaped.
- December 5-7 (NIH site visit, Washington);
class of Tuesday December 7 will be cancelled or pretaped.
In addition,
I expect to have to make a trip to Europe in November or December,
dates not yet fixed.
Catalog Data
Fall 05 Offering: Syllabus
Fall 05 Offering: Schedule and Details
Fall 05 Offering: Assignments
Fall 05 Offering: Project Ideas
Fall 05 Offering: Schedule of Talks
Fall 05 Offering: Links
The paper by Guibas and Hershberger on shortest-path queries within
a simple polygon is available in PDF form.
The paper by Kirkpatrick, Snoeyink, and Speckmann on kinetic data structures
for polygonal collisions is available in PS form.