Sciweavers

10 search results - page 1 / 2
» Two-dimensional packing with conflicts
Sort
View
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
14 years 1 days ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee
IOR
2006
73views more  IOR 2006»
13 years 5 months ago
A New Bottom-Left-Fill Heuristic Algorithm for the Two-Dimensional Irregular Packing Problem
Edmund K. Burke, Robert S. R. Hellier, Graham Kend...
ASAP
2000
IEEE
90views Hardware» more  ASAP 2000»
13 years 10 months ago
Subword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD Architectures
MicroSIMD architectures incorporating subword parallelism are very efficient for application-specific media processors as well as for fast multimedia information processing in gen...
Ruby B. Lee
AAAI
2010
13 years 6 months ago
A Two-Dimensional Topic-Aspect Model for Discovering Multi-Faceted Topics
This paper presents the Topic-Aspect Model (TAM), a Bayesian mixture model which jointly discovers topics and aspects. We broadly define an aspect of a document as a characteristi...
Michael Paul, Roxana Girju
CP
2003
Springer
13 years 10 months ago
A Two-Level Search Strategy for Packing Unequal Circles into a Circle Container
We propose a two-level search strategy to solve a two dimensional circle packing problem. At the first level, a good enough packing algorithm called
Wen Qi Huang, Yu Li, Bernard Jurkowiak, Chu Min Li...