직선 다각형을 최소 찌르는 횟수를 가지도록 직사각형으로 분할하는 문제는 NP-hard이며, 본 논문에서는 찌르는 횟수가 2인 경우와 트리width가 제한된 경우에 대한 효율적인 알고리즘을 제시한다.
