scientific article; zbMATH DE number 140109

zbMATH Open0759.68088MaRDI QIDQ4028486FDOQ4028486

Authors: Markos Tsoukalas, Simeon C. Ntafos 

Publication date: 28 March 1993

Title of this publication is not available (Why is that?)

Recommendations

• Shortest zookeeper's routes in simple polygons
• scientific article; zbMATH DE number 4066651
• A 2-approximation algorithm for the zookeeper's problem
• The zookeeper route problem
• Approximation algorithms for the watchman route and zookeeper's problems.

zbMATH Keywords

shortest aquarium-keeper routes in polygons with holes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (4)

• Shortest zookeeper's routes in simple polygons
• An O\((n\log n)\) algorithm for the zoo-keeper's problem
• Title not available (Why is that?)
• The zookeeper route problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028486)