DOE OSTI · 993687
A fast multigrid algorithm for energy minimization under planar density constraints.
Abstract
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ron, D, Safro, I, Brandt, A. 2010-09-07. A fast multigrid algorithm for energy minimization under planar density constraints.. https://doi.org/10.1137/090771995
Cite the original work for its findings. Save a collection to share your selection of sources.