Sciweavers

3791 search results - page 4 / 759
» Packing sets of patterns
Sort
View
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
14 years 1 months ago
Trunk Packing Revisited
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
Ernst Althaus, Tobias Baumann, Elmar Schömer,...
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 27 days ago
On strip packing With rotations
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
Klaus Jansen, Rob van Stee
EOR
2002
105views more  EOR 2002»
13 years 7 months ago
Two-dimensional packing problems: A survey
We consider problems requiring to allocate a set of rectangular items to larger rectangular standardized units by minimizing the waste. In two-dimensional bin packing problems the...
Andrea Lodi, Silvano Martello, Michele Monaci
ANTSW
2004
Springer
14 years 23 days ago
An Ant Colony Optimisation Algorithm for the Set Packing Problem
Xavier Gandibleux, Xavier Delorme, Vincent T'Kindt
MTA
2006
102views more  MTA 2006»
13 years 7 months ago
Generic forward error correction of short frames for IP streaming applications
If the frame size of a multimedia encoder is small, Internet Protocol (IP) streaming applications need to pack many encoded media frames in each Real-time Transport Protocol (RTP)...
Jari Korhonen, Yicheng Huang, Ye Wang