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 ≤i ≤n. 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.
Similar content being viewed by others
References
Breen, M.: A Krasnosel'skii theorem for staircase paths in orthogonal polygons,J. Geom. (to appear).
Breen, M.: An improved Krasnosel'skii-type theorem for orthogonal polygons which are starshaped via staircase paths,J. Geom. (to appear).
Breen, M.: Staircase kernels in orthogonal polygons,Arch. Math. 59 (1992), 588–594.
Danzer, L., Grünbaum, B. and Klee, V.: Helly's theorem and its relatives,Convexity, Proc. Sympos. Pure Math. 7 (1962),Amer. Math. Soc., Providence, RI, pp. 101–180.
Harary, F.:Graph Theory, Addison Wesley, Reading, Mass., 1972.
Hare, W.R., Jr and Kenelly, J. W.: Sets expressible as unions of two convex sets,Proc. Amer. Math. Soc. 25 (1970), 379–380.
Lawrence, J. F., Hare, W. R. Jr and Kenelly, J. W.: Finite unions of convex sets,Proc. Amer. Math. Soc. 34 (1972), 225–228.
Lay, S. R.:Convex Sets and Their Applications, Wiley, New York, 1982.
McKinney, R. L.: On unions of two convex sets,Canad. J. Math. 18 (1966), 883–886.
Molnàr, J.: Über den zweidimensionalen topologischen Satz von Helly,Mat. Lapok 8 (1957), 108–114.
Motwani, R., Raghunathan, A. and Saran, H.: Covering orthogonal polygons with star polygons: the perfect graph approach,J. Comput. System Sci. 40 (1990), 19–48.
Nadler, S.:Hyperspaces of Sets, Marcel Dekker, New York, 1978.
Valentine, F. A.: A three point convexity property,Pacific J. Math. 7 (1957), 1227–1235.
Valentine, F. A.:Convex Sets, McGraw-Hill, New York, 1964.
Author information
Authors and Affiliations
Additional information
Supported in part by NSF grants DMS-8908717 and DMS-9207019.
Rights and permissions
About this article
Cite this article
Breen, M. Unions of orthogonally convex or orthogonally starshaped polygons. Geom Dedicata 53, 49–56 (1994). https://doi.org/10.1007/BF01264043
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01264043