𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Solution to Professor Runcorn's Problem

✍ Scribed by LYTTLETON, R. A.


Book ID
109684364
Publisher
Nature Publishing Group
Year
1972
Tongue
English
Weight
270 KB
Volume
240
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Solution to Euler’s elastic problem
✍ A. A. Ardentov; Yu. L. Sachkov πŸ“‚ Article πŸ“… 2009 πŸ› SP MAIK Nauka/Interperiodica 🌐 English βš– 304 KB
An approximative solution to the Zookeep
✍ HΓ₯kan Jonsson πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 200 KB

Consider a simple polygon P containing disjoint convex polygons each of which shares an edge with P . The Zookeeper's Problem then asks for the shortest route in P that visits all convex polygons without entering their interiors. Existing algorithms that solve this problem run in time super-linear i