Intersection of maximal orthogonally starshaped polygons |
| |
Authors: | Oleg Topală |
| |
Institution: | (1) Departament of Mathematics and Informatics, Moldova State University, str. A. Mateevici 60, MD 2009 Chişinău, Moldova, e-mail: topala@usm.md, MD |
| |
Abstract: | Let S be a simply connected orthogonal polygon in and let P(S) denote the intersection of all maximal starshaped via staircase paths orthogonal subpolygons in S. Our result: if , then there exists a maximal starshaped via staircase paths orthogonal polygon , such that . As a corollary, P(S) is a starshaped (via staircase paths) orthogonal polygon or empty. The results fail without the requirement that the set
S is simply connected.
Received 1 March 1999. |
| |
Keywords: | : Orthogonal polygon staircase paths maximal orthogonally starshaped polygon |
本文献已被 SpringerLink 等数据库收录! |
|