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.
Paru en septembre 1988 , 17 pages
Ce cahier a été révisé en avril 1990