The zookeeper route problem
From MaRDI portal
Publication:1193837
DOI10.1016/0020-0255(92)90072-GzbMath0767.68090MaRDI QIDQ1193837
Wei-Pang Chin, Simeon C. Ntafos
Publication date: 27 September 1992
Published in: Information Sciences (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
A 2-approximation algorithm for the zookeeper's problem, Finding shortest safari routes in simple polygons, An approximative solution to the Zookeeper's problem, Approximation algorithms for the watchman route and zookeeper's problems., Shortest zookeeper's routes in simple polygons, An O\((n\log n)\) algorithm for the zoo-keeper's problem, Shortest paths in simple polygons with polygon-meet constraints, Query-point visibility constrained shortest paths in simple polygons, Inspecting a Set of Strips Optimally
Cites Work