A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
|Title||A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints|
|Publication Type||Journal Article|
|Year of Publication||2010|
|Authors||Ron, D, Safro, I, Brandt, A|
|Journal||SIAM Multiscale Modeling and Simulations|
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.