The written report is due at 2:00pm on the last day of class, Friday, April 29.
|Mon, Apr 25||2-3pm||Joseph Berner||Time Complexity of the Minimal Art Gallery Algorithm|
|Sara Bishop||Covering and Packing Problems in Computational Geometry|
|Wed, Apr 27||2-3pm||David Chen||Triangulating a Simple Polygon|
|Tung Hoang||Graph Planarity|
|Fri, Apr 29||2-3pm||Min Shen||Linear Programming in higher dimensions|
|Justin Martin||Fractional Cascading and its Applications|
|Wed, May 4||1-3pm||Samuel Cole||Special Cases of TSP|
|Paul Dworzanski||3D Mesh Generation in CGAL|
|Xiangcheng Yu||Matlab Regular Triangulation for 2 and 3 dimensions|
|Muhammad Adeel||Topological types of real algebraic curves|
Email a project proposal to firstname.lastname@example.org. Use the subject line
MCS 481 final project proposaland include:
After I review your proposal, I will contact you and either approve the project or suggest revisions.
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.