Sciweavers

3791 search results - page 4 / 759
» Packing sets of patterns
Sort
View
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
15 years 8 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»
15 years 7 months 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»
15 years 2 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
15 years 7 months ago
An Ant Colony Optimisation Algorithm for the Set Packing Problem
Xavier Gandibleux, Xavier Delorme, Vincent T'Kindt
MTA
2006
102views more  MTA 2006»
15 years 2 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