Sciweavers

SODA
2004
ACM
93views Algorithms» more  SODA 2004»
14 years 25 days ago
On the number of rectangular partitions
How many ways can a rectangle be partitioned into smaller ones? We study two variants of this problem: when the partitions are constrained to lie on n given points (no two of whic...
Eyal Ackerman, Gill Barequet, Ron Y. Pinter