An important part of the outside work for this class involves completing a course project. The course project can be either an implementation of a fast geometric algorithm or it can be a 5-10 page review of selected papers from the computational geometry literature. Programming projects must be directed at graph drawing applications, which take a graph as input and produce a drawing of it as output. Paper review projects must be focused at the study of current topics in graph drawing.
Details for each type of project can be found in the following documents:
Please see the Graph Drawing Resources page at Brown University for additional information, links, examples, and interactive displays of graph-drawing algorithms.
Documents in PDF can be viewed using Adobe's Acrobat Reader.