G-88-30
Light Sources, Obstructions and Spherical Orders
, , and BibTeX reference
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.
Published September 1988 , 17 pages
This cahier was revised in April 1990