Meeting 9: Low-Dimensional Linear Programming

LP in low dimensions is yet another fundamental tool.  It shows
up wherever one wishes to optimize an objective function within
a set of constraints, or (even more frequently) when one wishes
to determine the existence of a point (or other object) satisfying
a set of constraints.  For example, LP is used for visibility
computations and collision detection.  We should see examples of
both later in the term.

Presenters:

Marc Lebovitz

Readings:

• de Berg LP chapter

• 1
• 2

• 1
• A
• B
• 2

• in 1:
• in 2:
• in 3:

• 1
• 2

Next Meeting

Last Meeting .... Next Meeting .... Course Page .... Meeting Schedule

Created: Feb 1998