Python code for partitioning rectilinear polygon in O(n) time complexity. Rectillinear Polygon : A simple connected single-cyclic graph in R 2, such that each of its edge is perpendicular or in-line ...