paper

Alcuin's Propositiones de Civitatibus: the Earliest Packing Problems

arXiv:1308.0892

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.

arXiv comment5 pages, 5 figures