Sciweavers

60
Voted
SODA
2004
ACM
93views Algorithms» more  SODA 2004»
15 years 16 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