In graph drawing we are given a graph and we wish to visualize it. This means, we wish to draw it (in the plane, but possibly also in 3D) in a nice way. Of course, nice is not well defined, and in fact nice depends on the application or on the user. Often we want to draw the graph with as few edge crossings as possible (planar graphs we can even draw without edge crossings!), and often we wish to draw the edges as straight-line segments. Also, the space into which we draw the graph may be limited. Or, we might want to compare two graphs, so we need to draw them together such that we can compare them easily.

Related projects:

Drawing Graphs with Fat Edges Drawing graphs with edges of variable thickness. The thickness of an edge is often used as a visualization cue, to indicate importance, or to convey some additional information.