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


Generating the kernel of a staircase starshaped set from certain staircase convex subsets
Authors:Marilyn Breen
Institution:1.The University of Oklahoma Norman,Oklahoma,USA
Abstract:Let S be an orthogonal polygon in the plane. Assume that S is starshaped via staircase paths, and let K be any component of Ker S, the staircase kernel of S, where KS. For every x in S\K, define W K (x) = {s: s lies on some staircase path in S from x to a point of K}. There is a minimal (finite) collection W(K) of W K (x) sets whose union is S. Further, each set W K (x) may be associated with a finite family U K (x) of staircase convex subsets, each containing x and K, with ∪{U: U in U K (x)} = W K (x). If W(K) = {W K (x 1), ..., W K (x n )}, then KV K ≡ ∩{U: U in some family U K (x i ), 1 ≤ in} ⊆ Ker S. It follows that each set V K is staircase convex and ∪{V k : K a component of Ker S} = Ker S.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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