Corrigendum to: "Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares", Theoretical Computer Science 769 (2019) 63--74
Computational Geometry
2019-09-25 v3
Abstract
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 in , 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 .
Keywords
Cite
@article{arxiv.1909.09445,
title = {Corrigendum to: "Linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares", Theoretical Computer Science 769 (2019) 63--74},
author = {Sanjib Sadhu and Xiaozhou He and Sasanka Roy and Subhas C. Nandy and Suchismita Roy},
journal= {arXiv preprint arXiv:1909.09445},
year = {2019}
}