Optimization in Graph Drawing

Petra Mutzel

ABSTRACT

Graph drawing is a relatively new and growing area. Recently, it has attracted many researchers from different fields such as computer science, engineering, and mathematics. In graph drawing the task is to visualize discrete structures of objects and their relations between each other in such a way that it is easy to read and to understand. Naturally, in graph drawing many optimization problems arise. This article gives recent advances on the algorithmic and computational aspects of applied optimization in the field of graph drawing.