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.
Presentations
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 Emmert | TBA |
| 2:25-2:45pm |
Lea Watkins | TBA |
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 ddumas@math.uic.edu. Use the subject line
MCS 481 final project proposal
and include:
- A title for your project
- A few sentences describing what you will do, in somewhat more detail than the topic suggestions below
- A description of what you will turn in at the end of the semester
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 .
Other resources
Lists of "open" (i.e. unsolved) problems in discrete and computational geometry: