首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号