Browsing European Workshop on Computational Geometry (20th. 2004. Sevilla) by Subject "Rectilinear cut"
Now showing items 1-1 of 1
Partitioning orthogonal polygons by extension of all edges incident to reflex vertices: lower and upper bounds on the number of pieces (2004)
Given an orthogonal polygon P, let |Π(P)| be the number of rectangles that result when we partition P by extending the ...