Spring 2017

Instructor: Suneeta Ramaswami

Office: 323 Business and Science Building

Telephone: (856) 225-6439

Fax: (856) 225-6624

Email: suneeta.ramaswami at rutgers.edu

Course Details

Course-related Links

- 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
(Princeton).
- Art Gallery applet: One at
McGill
and one from
Interactive
Mathematics.
- Ear cutting: Tutorial
by Ian Garton at McGill.
- Trapezoidal decomposition and polygon
triangulation: A Java applet for the triangulation of a simple
polygon can be seen here
(University of Bonn, Germany).
This applet illustrates the three-step process of trapezoidal
decomposition, subdivision of the polygon into monotone pieces,
followed by triangulation of the polygon.
- Voronoi diagrams: An animation of Fortune's line sweep algorithm for Voronoi diagrams can be seen here.