Graduate standing in Computer Science and algorithms background, or permission of the instructor.
Pictures are a useful medium for communicating abstract information.
Pictures exploit our natural abilities to quickly recognize and understand visual patterns. The difference between an effective and a confusing presentation of the same data can be subtle, however, and often depends on the layout of the drawing. Today, the automatic generation of drawings of graphs finds many applications. In this course we will study algorithms for automatically generating clear and readable diagrams for complex conceptual structures. A graph is an abstract mathematical object that is used to model information.