This is a follow-up on my pervious post.
Given a set of N rectilinear line segments on 2N distinct points (with integer coordinates) on a square grid. Can we find a rectilinear polygon that passes through the endpoints of the N line segments while including all given line segments on polygon's sides?
Also, I am interested in the case where a subset of the line segments is used as polygon sides.
The 2N points are the only vertices of the polygon. Rectilinear polygon means all its angles are right angles (the sides are parallel to the coordinate axes). The given line segments are axis-parallel.