Get started
Keyword

rectangle packing

Description: An optimization problem concerned with placing rectangles within a region or container while satisfying specified constraints.
Wikidata ID: wiki/Q104855920
OpenAlex ID: keywords/rectangle-packing
VLSI module placement based on rectangle-packing by the sequence-pair
1996 · H. Murata, K. Fujiyoshi, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 751
Orthogonal Packings in Two Dimensions
1980 · Brenda S. Baker, E. G. Coffman, Jr., et al. · SIAM Journal on Computing · 700
On packing R-trees
1993 · Ibrahim Kamel, Christos Faloutsos · ACM International Conference on Information and Knowledge Management (CIKM) · 484
PDF
On genetic algorithms for the packing of polygons
1996 · Stefan Jakobs · European Journal of Operational Research · 483
Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
1980 · E. G. Coffman, Jr., M. R. Garey, et al. · SIAM Journal on Computing · 481
Rectangle-packing-based module placement
1995 · Hiroshi Murata, Kunihiro Fujiyoshi, et al. · 381
Two-Dimensional Finite Bin-Packing Algorithms
1987 · J. O. Berkey, P. Y. Wang · Journal of the Operational Research Society · 372
Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems
1999 · Andrea Lodi, Silvano Martello, et al. · INFORMS journal on computing · 346
The Bottomn-Left Bin-Packing Heuristic: An Efficient Implementation
1983 · Chazelle · IEEE Transactions on Computers · 318
Rectangle-packing-based module placement
2002 · H. Murata, K. Fujiyoshi, et al. · International Conference on Computer Aided Design · 255
An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles
1999 · Dequan Liu, Hongfei Teng · European Journal of Operational Research · 226
Module placement on BSG-structure and IC layout applications
1996 · Shigetoshi Nakatake, Kunihiro Fujiyoshi, et al. · International Conference on Computer Aided Design · 223
A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem
2000 · Claire Kenyon, Eric Rémila · Mathematics of Operations Research · 199
A Strip-Packing Algorithm with Absolute Performance Bound 2
1997 · A. Steinberg · SIAM Journal on Computing · 192
Tag-Cloud Drawing: Algorithms for Cloud Visualization
2007 · Kaser, Owen, Lemire, Daniel · arXiv (Cornell University) · 190
PDF
Module placement on BSG-structure and IC layout applications
2002 · S. Nakatake, K. Fujiyoshi, et al. · International Conference on Computer Aided Design · 180
Shelf Algorithms for Two-Dimensional Packing Problems
1983 · Brenda S. Baker, Jerald S. Schwarz · SIAM Journal on Computing · 177
On using rectangle packing for SOC wrapper/TAM co-optimization
2003 · V. Iyengar, K. Chakrabarty, et al. · Proceedings - IEEE VLSI Test Symposium/Proceedings of the ... IEEE VLSI Test Symposium · 176
A genetic algorithm for a 2D industrial packing problem
1999 · E. Hopper, B. Turton · Computers & Industrial Engineering · 168
Reactive GRASP for the strip-packing problem
2006 · R. Alvarez-Valdes, F. Parreño, et al. · Computers & Operations Research · 162
A algorithm for two-dimensional packing
1981 · Brenda S Baker, Donna J Brown, et al. · Journal of Algorithms · 155
An Equivalent Complex Permeability Model for Litz-Wire Windings
2009 · Xi Nan, Charles R. Sullivan · IEEE Transactions on Industry Applications · 146
Module packing based on the BSG-structure and IC layout applications
1998 · S. Nakatake, K. Fujiyoshi, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 143
Packing Rectangular Pieces--A Heuristic Approach
1982 · B.-E. Bengtsson · The Computer Journal · 135
On the two-dimensional Knapsack Problem
2003 · Alberto Caprara, Michele Monaci · Operations Research Letters · 134
Works count: 857
Citation count: 14,610
Year
Topic
Type