An approximative solution to the Zookeeper's problem
type: Item
instance of: scholarly article
title: An approximative solution to the Zookeeper's problem
zbMATH Open document ID: 1183.68663
DOI: 10.1016/S0020-0190(03)00348-X
author: Håkan Jonsson
published in: Information Processing Letters
publication date: 2009-04-28T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5547816
zbMATH Keywords: computational geometry
zbMATH Keywords: Zookeeper's problem
zbMATH Keywords: shortest path
MaRDI profile type: Publication
cites work: An O\((n\log n)\) algorithm for the zoo-keeper's problem
cites work: Triangulating a simple polygon in linear time
cites work: The zookeeper route problem
cites work: Q4348479
cites work: Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
cites work: Q4551360
cites work: Shortest zookeeper's routes in simple polygons
description: scientific article; zbMATH DE number 5547816