Group for Research in Decision Analysis

G-88-30

Light Sources, Obstructions and Spherical Orders

, , and

Ordered sets are used as a computational model for motion planning in which figures on the plane may be moved along a ray emanating from a light source. The resulting obstructions give rise to ordered sets which, in turn, are precisely (truncated) spherical orders. We show too, that there is a linear-time algorithm to recognize such ordered sets.

, 17 pages

This cahier was revised in April 1990