GSoC/GCI Archive
Google Summer of Code 2012 OGDF - Open Graph Drawing Framework

Bertault Layout

by Smit Sanghavi for OGDF - Open Graph Drawing Framework

Bertault Layout is a force-directed layout which aims at achieving uniform edge lengths without producing any more cross-edges than in the original graph. Important for preserving the planar embedding in the graph while getting an aesthetically pleasing layout.