Controlling
whitespace distribution on the benchmark from the IWLS 2005 benchmark suite [22], which has approximately
38% whitespace. We divide the placement area into a regular grid and report
whitespace distribution across grid cells when targeting (a) 25%, (b) 30%, and
(c) 35% minimum local whitespace. As the minimum whitespace requested
approaches the amount of total whitespace, the constraint becomes more
difficult to satisfy, but our techniques are successful in producing solutions
that are legal or nearly legal for the vast majority of grid cells.
