The analysis of linear constraint sets has a large number of applications.
We have investigated this analysis in the following projects:

• Testing for Removability
  

• General Translational Assembly Planning
  

• Incremental Construction of 3-dimensional C-Space Cells
  

• Solution of Cutting Stock Problems
  

• Complexity issues (One-Shot Separation of Polygons)