Dissecting a square into rectangles of equal area
✍ Scribed by R. Häggkvist; P.-O. Lindberg; B. Lindström
- Publisher
- Elsevier Science
- Year
- 1983
- Tongue
- English
- Weight
- 275 KB
- Volume
- 47
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We consider the problem of dissecting a rectangle or a square into unequal rightangled isosceles triangles. This is regarded as a generalization of the well-known and much-solved problem of dissecting such figures into unequal squares. There is an analogous ``electrical'' theory but it is based on d
In this paper, we face the problem of computing an enclosing pair of axis-parallel rectangles of a set of polygonal objects in the plane, serving as a simple container. Ž Ž . . Ž . We propose an O n␣ n log n worst-case time algorithm, where ␣ is the inverse Ackermann's function, for finding, given a