Graphviz 13.0.0~dev.20250107.1031
|
library for solving the Variable Placement with Separation Constraints problem for lib/neatogen
More...Files | |
block.cpp | |
block.h | |
blocks.cpp | |
blocks.h | |
constraint.cpp | |
constraint.h | |
csolve_VPSC.cpp | |
csolve_VPSC.h | |
generate-constraints.cpp | |
generate-constraints.h | |
solve_VPSC.cpp | |
Solve an instance of the "Variable Placement with Separation
Constraints" problem. | |
solve_VPSC.h | |
variable.cpp | |
variable.h | |
This is a quadratic programming problem in which the squared differences between a placement vector and some ideal placement are minimized subject to a set of separation constraints. This is very useful in a number of layout problems.
References: