References
J.Culberson and R.Reckhow, Dent Diagrams: A Unified Approach to Polygon Covering Problems. Tech. Rep. TR 87-14, Dept. of Computing Sciences, University of Alberta, July 1987.
L. Danzer, B. Grünbaum andV. Klee, Helly's theorem and its relatives. Proc. Sympos. Pure Math.7, 101–180 (1962).
M. A. Krasnosel'skii, Sur un critére pour qu'un domaine soit étoile. Math. Sb. (61)19, 309–310 (1946).
S. R.Lay, Convex Sets and Their Applications. New York 1982.
R. Motwani, A. Raghunathan andH. Saran, Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. J. Comput. System Sci.40, 19–48 (1990).
J.O'Rourke, Art Gallery Theorems and Algorithms. New York 1987.
F. A. Toranzos, Radial functions of convex and star-shaped bodies. Amer. Math. Monthly74, 278–280 (1967).
F. A.Valentine, Convex Sets. New York 1964.
Author information
Authors and Affiliations
Additional information
Supported in part by NSF grant DMS-8908717 and by a Senior Faculty Summer Research Fellowship, Research Council, University of Oklahoma.
Rights and permissions
About this article
Cite this article
Breen, M. Staircase kernels in orthogonal polygons. Arch. Math 59, 588–594 (1992). https://doi.org/10.1007/BF01194852
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01194852