Skip to main content
Log in

Staircase kernels in orthogonal polygons

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  1. 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.

  2. L. Danzer, B. Grünbaum andV. Klee, Helly's theorem and its relatives. Proc. Sympos. Pure Math.7, 101–180 (1962).

    Google Scholar 

  3. M. A. Krasnosel'skii, Sur un critére pour qu'un domaine soit étoile. Math. Sb. (61)19, 309–310 (1946).

    Google Scholar 

  4. S. R.Lay, Convex Sets and Their Applications. New York 1982.

  5. R. Motwani, A. Raghunathan andH. Saran, Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach. J. Comput. System Sci.40, 19–48 (1990).

    Google Scholar 

  6. J.O'Rourke, Art Gallery Theorems and Algorithms. New York 1987.

  7. F. A. Toranzos, Radial functions of convex and star-shaped bodies. Amer. Math. Monthly74, 278–280 (1967).

    Google Scholar 

  8. F. A.Valentine, Convex Sets. New York 1964.

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01194852

Keywords

Navigation