Approximation algorithms for the two-watchman route in a simple polygon

DOI10.1007/s00453-024-01245-0MaRDI QIDQ6614109

Bengt J. Nilsson, Eli Packer

Publication date: 7 October 2024

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

visibilityapproximation algorithmsart gallery problemswatchman routes

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

This page was built for publication: Approximation algorithms for the two-watchman route in a simple polygon