Passive optical network layout in Manhattan

In this paper, we discuss the passive optical network (PON) deployment on an arbitrary grid. We show that this problem in general is NP-hard. We propose an algorithm, which guarantees a solution of 3-approximation to the optimal deployment, and further argue that this is the best lower bound achievable in our case.