加载中…
In the paper “Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares”, TCS Volume 769 (2019), pages 63–74, the LHIT problem is proposed as follows: For a given set of non-intersecting line segments ${\cal L} = {\ell_1, \ell_2, \ldots, \ell_n}I!!R^2$, compute two axis-parallel congruent squares and of minimum size whose union hits all the line segments in , and a linear time algorithm was proposed. Later it was observed that the algorithm has a bug. In this corrigendum, we corrected the algorithm. The time complexity of the corrected algorithm is .

生成讲解博客的中文版本

生成AI智能校验的中文版本