Full Content is available to subscribers

Subscribe/Learn More  >

A Survey of Various Encoding Schemes and Associated Placement Algorithms Applied to Packing and Layout Problems

[+] Author Affiliations
Santosh Tiwari, Georges Fadel, Vladimir Gantovnik

Clemson University, Clemson, SC

Paper No. DETC2006-99271, pp. 609-618; 10 pages
  • ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 1: 32nd Design Automation Conference, Parts A and B
  • Philadelphia, Pennsylvania, USA, September 10–13, 2006
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4255-X | eISBN: 0-7918-3784-X
  • Copyright © 2006 by ASME


In this paper, we investigate the current state-of-the-art in packing algorithms. The focus of this survey is on the different types of encoding schemes and associated placement techniques used to represent the layout of a set of objects. The encoding schemes are investigated with respect to their suitability to different types of packing problems, specific scenarios where a given representation may outperform others and their limitations. The different types of placement algorithms that can be used with a given encoding are described. Some common desirable characteristics that an encoding scheme should follow are also discussed. Finally a qualitative comparison of the various encoding schemes is presented to help in selecting a specific representation based on a set of criteria.

Copyright © 2006 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In