An Experimental Evaluation of Multilevel Layout Methods

Bartel, Gereon and Gutwenger, Carsten and Klein, Karsten and Mutzel, Petra (2011) An Experimental Evaluation of Multilevel Layout Methods. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 80-91(Official URL:

Full text not available from this repository.


Applying the multilevel paradigm to energy-based layout algorithms can improve both the quality of the resulting drawings as well as the running time of the layout computation. In order to do this, approaches for the different multilevel phases refinement, placement, layout, and optionally scaling and postprocessing need to be implemented. A number of multilevel layout algorithms have been proposed already, which differ in the way these phases are realized. We present an experimental study that investigates the influence of varying combinations with respect to running time and quality criteria.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_8
Classifications: M Methods > M.400 Force-directed / Energy-based
P Styles > P.720 Straight-line

Actions (login required)

View Item View Item