Graph Drawing

3 cr · Graduate

The design and analysis of efficient algorithms for drawing a given graph in the plane subject to given constraints and optimization criteria. Possible topics include drawing rooted trees, planarity testing, drawing planar graphs, straight-line drawings, point-set embeddings, visibility graphs, and contact graph representations.