Alcuin's Propositiones de Civitatibus: the Earliest Packing Problems
History and Overview
2017-12-29 v2 Discrete Mathematics
Combinatorics
Abstract
We consider three problems about cities from Alcuin's_Propositiones ad acuendos juvenes_. These problems can be considered as the earliest packing problems difficult also for modern state-of-the-art packing algorithms. We discuss the Alcuin's solutions and give the known (to the author) best solutions to these problems.
Cite
@article{arxiv.1308.0892,
title = {Alcuin's Propositiones de Civitatibus: the Earliest Packing Problems},
author = {Nikolai Yu. Zolotykh},
journal= {arXiv preprint arXiv:1308.0892},
year = {2017}
}
Comments
5 pages, 5 figures