Translational Polygon Containment and Minimal Enclosure using Linear Programming Based Restriction.

Victor Milenkovic

Published in: STOC (1996)

Keyphrases

linear programming
linear program
network flow
nonlinear programming
optimal solution
np hard
constraint propagation
primal dual
feasible solution
conjunctive queries
image formation
polygonal approximation
database
objective function