MCS 481: Final projects

David Dumas

About the final project

For the final project in MCS 481, you will research a topic in computational geometry (broadly construed) and produce both a written report and a 20-minute in-class presentation.

The written report is due at 2:00pm on the last day of class, Friday, April 27.


Final project presentations will be held in the last two lectures. The schedule will be as follows (order of increasing md5sum(netid)):
Date Time Presentation
Wed, Apr 25 2:00-2:20pm Jeremy Kun TBA
Fri, Apr 27 2:00-2:20pm Russell EmmertTBA
2:25-2:45pm Lea WatkinsTBA

Selecting a topic

If you do not have a topic in mind already, read the list of suggestions below. Once you have identified a topic of interest, do some preliminary reading (in the textbook, other computational geometry references, journal articles, etc.) and develop a more detailed proposal for a project on that topic.

Email a project proposal to Use the subject line

    MCS 481 final project proposal
and include:

After I review your proposal, I will contact you and either approve the project or suggest revisions.

General guidelines

Your research should involve more than simply reading in our textbook. Show that you can make use of other resources.

Wikipedia has its uses, but it is not an authoritative reference. Your sources should be written by experts and subject to peer review.

Proposals for coding projects will be considered. The final product must still include a written report describing the algorithm(s) you implemented, the design choices you had to make, etc.

Project suggestions

Most of these suggestions are quite open-ended; narrowing and defining the scope of your project is an important aspect of developing your project proposal.

This list was last updated on Friday, March 9.

Other resources

Lists of "open" (i.e. unsolved) problems in discrete and computational geometry:
Up: MCS 481