Solving Rectilinear Planar Location Problems with Barriers by a Polynomial Partitioning · Study