Browsing European Workshop on Computational Geometry (20th. 2004. Sevilla) by Subject "Square grid"
Now showing items 1-1 of 1
-
Presentation
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 ...