Partitioning orthogonal polygons into fat rectangles in polynomial time.

Joseph O'Rourke Geetika Tewari

Published in: CCCG (2002)

Keyphrases

special case
computational complexity
minimum length
axis parallel
worst case
genetic algorithm
linear space
bounded treewidth
upper bound
approximation algorithms
approximation ratio
minkowski sum