**
**

**Gottschau, Marinus; Haverkort, Herman and Matzke, Kilian (2018): Reptilings and space-filling curves for acute triangles. In: Discrete & Computational Geometry, Vol. 60, No. 1: pp. 170-199**

**Full text not available from 'Open Access LMU'.**

## Abstract

An r-gentiling is a dissection of a shape into parts that are all similar to the original shape. An r-reptiling is an r-gentiling of which all parts are mutually congruent. By applying gentilings recursively, together with a rule that defines an order on the parts, one may obtain an order in which to traverse all points within the original shape. We say such a traversal is a face-continuous space-filling curve if, at any level of recursion, the interior of the union of any set of consecutive parts is connected-that is, with two-dimensional shapes, consecutive parts must always meet along an edge. Most famously, the isosceles right triangle admits a 2-reptiling, which can be used to describe the face-continuous SierpiA"ski/Plya space-filling curve;many other right triangles admit reptilings and gentilings that yield face-continuous space-filling curves as well. In this study we investigate which acute triangles admit non-trivial reptilings and gentilings, and whether these can form the basis for face-continuous space-filling curves. We derive several properties of reptilings and gentilings of acute (sometimes also obtuse) triangles, leading to the following conclusion: no face-continuous space-filling curve can be constructed on the basis of reptilings of acute triangles.

Item Type: | Journal article |
---|---|

Faculties: | Mathematics, Computer Science and Statistics > Mathematics |

Subjects: | 500 Science > 510 Mathematics |

ISSN: | 0179-5376 |

Language: | English |

Item ID: | 66365 |

Date Deposited: | 19. Jul 2019, 12:19 |

Last Modified: | 13. Aug 2024, 12:42 |