Sciweavers

44 search results - page 7 / 9
» Maximizing the Number of Packed Rectangles
Sort
View
SIGMOD
2010
ACM
323views Database» more  SIGMOD 2010»
14 years 5 days ago
Boosting spatial pruning: on optimal pruning of MBRs
Fast query processing of complex objects, e.g. spatial or uncertain objects, depends on efficient spatial pruning of the objects’ approximations, which are typically minimum bou...
Tobias Emrich, Hans-Peter Kriegel, Peer Kröge...
COCOON
2003
Springer
14 years 17 days ago
Tetris is Hard, Even to Approximate
In the popular computer game of Tetris, the player is given a sequence of tetromino pieces and must pack them into a rectangular gameboard initially occupied by a given configurat...
Erik D. Demaine, Susan Hohenberger, David Liben-No...
EOR
2007
88views more  EOR 2007»
13 years 7 months ago
The minimum size instance of a Pallet Loading Problem equivalence class
The Pallet Loading Problem (PLP) maximizes the number of identical rectangular boxes placed within a rectangular pallet. Boxes may be rotated 90° so long as they are packed with ...
Gustavo H. A. Martins, Robert F. Dell
VLSID
2005
IEEE
128views VLSI» more  VLSID 2005»
14 years 7 months ago
On-Line Synthesis for Partially Reconfigurable FPGAs
An important application of dynamically and partially reconfigurable computing platforms is in dynamic task allocation and execution. On-line synthesis, on-line placement and on-l...
Renqiu Huang, Ranga Vemuri
VTC
2006
IEEE
141views Communications» more  VTC 2006»
14 years 1 months ago
Minimum Distance-Based Limited-Feedback Precoder for MIMO Spatial Multiplexing Systems
— Precoding is a well-known method to reach the promised performance and capacity of multiple-input multipleoutput (MIMO) systems. Recent investigations, when the transmitter has...
Alireza Ghaderipoor, Chintha Tellambura