Home | People | Seminar | Conferences | Resources

Abstract

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.


Return to the seminar page.



Home | People | Seminar | Conferences | Resources

Please send comments about this page to Maurice Rojas at rojas@math.tamu.edu.
Last Modified on 05/Mar/01