A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
Dorit Ron, Ilya Safro, Achi Brandt · Multiscale Modeling and Simulation · 2010
The two-dimensional layout optimization problem reinforced by the efficient 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 a correction to this problem. The method is demonstrated in various graph drawing (visualization) instances.