A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints

TitleA Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
Publication TypeJournal Article
Year of Publication2010
AuthorsRon, D, Safro, I, Brandt, A
JournalSIAM Multiscale Modeling and Simulations
Volume8
Issue5
Pagination1599-1620
Date Published01/2010
Other NumbersANL/MCS-P1560-1108
Abstract

The two-dimensional layout optimization problem reinforced by the ecient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a nonlinear minimization problem under planar equality and/or inequality density constraints, we present a linear time multigrid algorithm for solving correction to this problem. The method is demonstrated on various graph drawing (visualization) instances.

PDFhttp://www.mcs.anl.gov/papers/P1560.pdf