The visualization of large and complex networks is indispensable in
order to get a deeper understanding of their structures. The big
challenge is to obtain well-readable layouts in provable
fast running times.
We investigate a general approaches to improve the readability of such drawings
by reducing the number of edge crossings and preserving esthetic
requirements like uniformity of edge length and the display of
symmetries.