Representing orders on the plane by translating convex figures |
| |
Authors: | Ivan Rival Jorge Urrutia |
| |
Affiliation: | (1) Department of Computer Science, University of Ottawa, KIN9B4 Ottawa, Canada |
| |
Abstract: | Given a finite collection of disjoint, convex figures on the plane, is it possible to assign to each a single direction of motion so that this collection of figures may be separated, through an arbitrary large distance, by translating each figure one at a time, along its assigned direction? We present a computational model for this separability problem based on the theory of ordered sets. |
| |
Keywords: | Primary 06A10 secondary 68J10 |
本文献已被 SpringerLink 等数据库收录! |
|