Consider a long country road (which can be considered to be a line segment with an eastern endpoint and a western endpoint). There are houses sparsely scattered along the road. Your problem is determining where to build cell phone base stations along the road such that you will build the smallest number of base stations and each house is within four miles of one of the base stations. Now, give an efficient algorithm for this problem. Note: you need to prove your algorithm is correct.