The robber route problem

DOI10.1016/0020-0190(90)90137-MzbMath0694.68037MaRDI QIDQ909464

Simeon C. Ntafos

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

path planningroboticsvisibilitycomputational geometrywatchman routes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computing methodologies and applications (68U99) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

Watchman routes under limited visibility ⋮ The zookeeper route problem

Cites Work

• Shortest watchman routes in simple polygons
• Optimum watchman routes
• Unnamed Item
• Unnamed Item

This page was built for publication: The robber route problem