✦ LIBER ✦

The zookeeper route problem

✍ Scribed by Chin Wei-Pang; Simeon Ntafos

Book ID: 103105533
Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 985 KB
Volume: 63
Category: Article
ISSN: 0020-0255
DOI: 10.1016/0020-0255(92)90072-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithms for the watchma

Approximation algorithms for the watchman route and zookeeper's problems

✍ Xuehou Tan 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Given a simple polygon P with n vertices and a starting point s on its boundary, the watchman route problem asks for a shortest route in P through s such that each point in the interior of the polygon can be seen from at least one point along the route. In this paper, we present a simple, linear-tim

An approximative solution to the Zookeep

An approximative solution to the Zookeeper's Problem

✍ 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

The Ticking Zookeeper

✍ Schraub, John 📂 Fiction 📅 2020 🏛 Paperback Press 🌐 English ⚖ 181 KB 👁 3 views

The Alien's Zookeeper

✍ Skye MacKinnon; Arizona Tape 📂 Fiction 📅 2021 🏛 Peryton Press 🌐 English ⚖ 360 KB

**The stars gave her a mate... and a rhino.** Tilly doesn't believe in aliens. At least, she didn't, until she gets abducted along with half the animals of her zoo. When you and your rhino are stuck in a cage on a spaceship, it's hard not to believe. One of them, an elf-eared female, seems ready

The Berlin Zookeeper

✍ Anna Stuart 📂 Fiction 🌐 English ⚖ 205 KB

**Two women. One shocking wartime secret. And a family mystery just waiting to be discovered…** **Berlin Zoo, 1943:** **Ten-year-old Adelaide** and her newborn sister are orphaned after a devastating night of bombing. Heartbroken and frightened, Adelaide runs to her mother’s closest friend, **Kathar

Wanted Zookeeper

✍ Donovan, Lynn 📂 Fiction 📅 2019 🌐 English ⚖ 132 KB 👁 3 views