Une note sur les contractions dans les polygones orthogonaux

✍ Scribed by Frédéric Maire

• Publisher: Elsevier Science
• Year: 1993
• Tongue: English
• Weight: 327 KB
• Volume: 111
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(93)90172-p

✦ Synopsis

Maire, F., Une note sur les contractions dans les polygones orthogonaux, Discrete Mathematics 111 (1993) 3677371.

We define a contraction for orthogonal polygons, and show that such a polygon can be transformed into a rectangle by a sequence of contractions.

This result gives a new proof of the orthogonal art gallery theorem. We present also a property of the maximal rectangles contained in orthogonal polygons.