Title:
Optimal Drawings of Incomprehensible Graphs
Abstract: Graphs are commonly used to model systems of discrete objects and to visualize these systems by exploiting technology and human visual psychology. One way to reduce the complexity of a given drawing is to minimize the number of edge crossings over all possible drawings of the graph. We present several approaches to drawing graphs in the plane, we describe a mathematical programming formulation for simplifying the drawing by minimizing the number of edge crossings, and we show mathematically why it is sometimes impossible to construct a good drawing of a graph. |