Comparing edge and interior cover for rectilinear polygons

Rectilinear polygons are important in sensor location problems since they model the floor of many building. Tasks such as surveillance require observing the interior of a polygonal environment (interior covering, IC), while for inspection or image based rendering observing the boundary (edge covering, EC) is sufficient. In this note we analyse EC for rectilinear polygons and compare it with IC