AMS 345/ CSE 355 Computational Geometry, Fall 2017

The course meets Mon/Fri, 1:00--2:20 in ESS 001.

Joe's Office Hours:

Mon (2:30-3:30) and Thur (2:30-3:30), and please drop by any time, or send email or call

Teaching Assistants:

Yuege Chen (; Tues/THurs 4:00-5:00 (in the AMS Help Room, Harriman 132), or by appointment/email
Jamie Kunzmann (; Mon/Wed 9:30-10:30 (in the AMS Help Room, Harriman 132), or by appointment/email
Tyler Mayer (; Tues 2:00-3:00, Thur 10:00-11:00 (in Math 2-104), or by appointment/email
Yuying Su ( Wed 1:00-3:00pm (in the AMS Help Room, Harriman 132), or by appointment/email


Welcome to AMS 345/CSE 355!
YOU SHOULD DEFINITELY COME TO THE FIRST CLASS MEETING if you think you MAY be interested in taking the course! I will be giving a detailed overview of the course and what to expect, etc.

On-Line Versions of Handouts from Class:

Course Information (AMS 345), Fall 2017
Assignments, handouts, practice exams, and solutions to assignments will be available via Blackboard.
The introductory class on Monday, August 28 will give an overview of what computational geometry is and what types of problems we study in the course. I will include some demos, which are applets linked from the slides (available on Blackboard).

Links of Possible Interest:

  • Interview questions for your next job interview -- enjoy!
  • Art Gallery Problem applet, which allows you to mouse in a polygon and watch as it computes a set of vertex guards, as given by Fisk's proof.
  • MathWorld page about the Art Gallery Theorems
  • Interactive Ear Clipping and Mouth Closing applet, with nice details about the Two-Ears Theorem and the One-Mouth Theorem (of homework set 1)
  • camera avoidance, a cute program to find a "best" path to avoid being seen by cameras
  • Convex hull algorithm applets
  • Voronoi applications page
  • Uniform polyhdera, a cool site found by Randy Sprouse
  • Delaunay/Voronoi applet by Paul Chew
  • shortest path in simple polygon, with horizontal trapezoidization, triangulation, "random" simple (monotone) polygon; by Josh Tyler

    Miscellaneous Links of Relevance:

  • Textbook by Devadoss and O'Rourke, entitled Discrete and Computational Geometry.
  • Textbook by O'Rourke, entitled Computational Geometry in C, 2nd Edition
  • Recommended textbook, by de Berg, Cheong, van Kreveld, and Overmars (3rd Edition).
  • David Mount's course notes on CG
  • Computational Geometry at Stony Brook
  • The Open Problems Project (TOPP), Erik Demaine, Joe Mitchell, and Joe O'Rourke
  • Jeff Erickson's Geometry Page
  • CompGeom Bibliography Page
  • David Eppstein's Geometry in Action
  • David Eppstein's Geometry Junkyard
  • David Eppstein's General Geometric References
  •, page of Chris Gold
  • Strategic Directions in Computational Geometry: Working Group Report - Roberto Tamassia et al
  • Zometool: Ball and stick building toy/tool for geometers
  • CGAL, the Computational Geometry Algorithms Library
  • Directory of Computational Geometry Software