A new encoding scheme for rectangle packing problem

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2000, Pages 175-178

  Takahashi, Toshihiko ^a  

^a NIIGATA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING SCHEMES; RECTANGLE PACKING; RECTANGLE PACKING PROBLEM; SOLUTION SPACE;

ALGORITHMS; COMPUTER AIDED DESIGN; ENCODING (SYMBOLS);

GEOMETRY;

EID: 0013407906     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/368434.368599     Document Type: Conference Paper

References (3)

1. B. S. Baker, E. G. Coffman, and R. L. Rivest, "Orthogonal Packings in Two Dimensions," SIAM J. Compute., Vol. 9, No. 4 , pp. 846-855, 1980.
2. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "Rectangle-Packing-Based Module Placement," Proc. IEEE/ACM International Conf. on Computer-Aided Design, pp. 472-479, 1995.
3. T. Takahashi, "An Algorithm for Finding a Maximum Weight Decreasing Sequence in a Permutation Motivated by Rectangle Packing Problem," Technical Report IEICE, Vol. VLD96, No. 201, pp. 31-35, 1996.