Fall 2014

Instructor: Suneeta Ramaswami

Office: 321 Business and Science Building

Telephone: (856) 225-6439

Fax: (856) 225-6624

Email: rsuneeta@camden.rutgers.edu

- Course details can be found in the syllabus.

- Homework Assignment #1
- Homework Assignment #2
- Homework Assignment #3
- Homework Assignment #4
- Homework Assignment #5

Relevant links will be made available as we cover topics in class. Stay tuned.

- Two dimensional convex hulls:
Animations of Graham's scan can be seen here
(Berkeley) and
here (Princeton). Both these algorithms use angular sorted order
(as proposed in Graham's algorithm), as opposed to the x-sorted
order discussed in class.
- Line segment intersection: An animation
of the line sweep algorithm can be seen here
(Brown).
- Art Gallery applet: One at
McGill
and one from
Interactive
Mathematics.
- Ear cutting: Tutorial by Ian Garton at McGill.