CORRIGENDUM TO "AN INCREMENTAL ALGORITHM FOR CONSTRUCTING SHORTEST WATCHMAN ROUTES"
Xuehou Tan, Tomio Hirata, Yasuyoshi Inagaki · International Journal of Computational Geometry & Applications · 1999
This corrigendum fixes an error that appears in the previously published papers concerning the watchman route problem. A modification to our incremental watchman route algorithm previously presented in this journal is made, which gives an O(n4) time solution to the watchman route problem.