Graphviz 13.0.0~dev.20250107.1031
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
vpsc Directory Reference

library for solving the Variable Placement with Separation Constraints problem for lib/neatogen

More...

Directory dependency graph for vpsc:

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
 

Detailed Description

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: