3 citations · 3 across the 1 of their papers we have counts for
1 paper · 1 filter
Dae-Sung Jang, Sun-Il Kwon
We present approximation algorithms with O(n^3) processing time for the minimum vertex and edge guard problems in simple polygons. It is improved from previous O(n^4) time algorith…