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


Unions of orthogonally convex or orthogonally starshaped polygons
Authors:Marilyn Breen
Institution:(1) University of Oklahoma, 73019-0315 Norman, OK, USA
Abstract:LetT be a simply connected orthogonal polygon having the property that for every three points ofT, at least two of these points see each other via staircases inT. ThenT is a union of three orthogonally convex polygons. The number three is best possible.ForT a simply connected orthogonal polygon,T is a union of two orthogonally convex polygons if and only if for every sequencev 1,...,v n,v n+1 =v 1 inT, n odd, at least one consecutive pairv i ,v i+1 sees each other via staircase paths inT, 1 lei len. An analogous result says thatT is a union of two orthogonal polygons which are starshaped via staircase paths if and only if for every odd sequence inT, at least one consecutive pair sees a common point via staircases inT.Supported in part by NSF grants DMS-8908717 and DMS-9207019.
Keywords:Primary 52A30  51A35
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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