Course Detail:

CSE6405


Graph Drawing

0 Credit Hour Course

Prerequisite:

Introduction to graph drawing: historical background of graph drawing, drawing styles, properties of drawings, applications of graph drawing; Graph theoretic foundations; Straight line drawing: shift method, realizer method, compact grid drawing; Convex drawing: convex drawing and convex testing, convex grid drawing; Rectangular drawing: rectangular drawing and matching, Thomassen's theorem, linear algorithms for rectangular drawing; Box-rectangular drawing; Orthogonal drawing: orthogonal drawing and network flow, linear algorithms for orthogonal drawing; Octagonal drawing; Tree drawing.