- AutorIn
- Dr. Holger Langenau
- Titel
- Squaring the square
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa-233031
- Schriftenreihe
- Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2017-07
- ISSN
- 1614-8835
- Abstract (EN)
- Given a square with integer side length n, we ask for the number of different ways to divide it into sub-squares, considering only the list of parts. We enumerate all possible lists and check whether a placement with those squares is possible. In order to do this, we propose a new algorithm for creating perfect square packings.
- Andere Ausgabe
- Preprint series
Link: https://www.tu-chemnitz.de/mathematik/preprint/ - Freie Schlagwörter (DE)
- Quadrate, Zerlegung, Partition
- Freie Schlagwörter (EN)
- Square, Packing, Partition, Backtracking
- Klassifikation (DDC)
- 511
- Normschlagwörter (GND)
- Quadrat, Dekomposition
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- Version / Begutachtungsstatus
- eingereichte Version / Preprint
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa-233031
- Veröffentlichungsdatum Qucosa
- 10.02.2018
- Dokumenttyp
- Preprint
- Sprache des Dokumentes
- Englisch