Watchman Routes for Lines and Segments

DOI10.1007/978-3-642-31155-0_4zbMath1357.68269OpenAlexW194727567MaRDI QIDQ2904541

Paweł Żyliński, Adrian Dumitrescu, Joseph S. B. Mitchell

Publication date: 14 August 2012

Published in: Algorithm Theory – SWAT 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31155-0_4

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: Watchman Routes for Lines and Segments