1346 search results - page 5 / 270 » On the number of rectangular partitions |
DSD
2002
IEEE
13 years 11 months ago
2002
IEEE
SODA
2003
ACM
13 years 8 months ago
2003
ACM
We consider the following question: Given a subdivision of space into n convex polyhedral cells, what is the worst-case complexity of a binary space partition (BSP) for the subdiv...
SIAMMAX
2010
13 years 1 months ago
2010
Abstract. We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of...
SIU
2002
13 years 6 months ago
2002
Abstract. In order to verify and test the performance of new packing algorithms relative to existing algorithms, test problems are needed. The scope of published test instances for...
ANOR
2010
13 years 4 months ago
2010
The rectangular assignment problem is a generalization of the linear assignment problem (LAP): one wants to assign a number of persons to a smaller number of jobs, minimizing the ...