Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation

Figure 3

Square-like regions obtained by the vertical strips (divided by red lines) and the horizontal strips (divided by green lines).