Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Optimal Placements of Flexible Objects: Part I: Analytical Results for the Unbounded Case
Albrecht A., Cheung S., Hui K., Leung K., Wong C. IEEE Transactions on Computers46 (8):890-904,1997.Type:Article
Date Reviewed: Sep 1 1998
Comparative Review

These research papers consider the problem of placing two-dimensional deformable discs of equal size within a rigid boundary. Two cases are distinguished, depending on whether the disc is small compared with the overall area of the bounded region. The former case is covered by the first paper; the problem is essentially one of packing deformable spheres in an unbounded case, the boundary phenomena being irrelevant. The latter case is covered by the second paper, on using simulated annealing.

Some assumptions have to be made about the forces required to move or deform the discs, but the basic result of the first paper is that a hexagonal pattern for the cutting of the discs with appropriate distortion differs by at most a factor of 1.1 from an optimal pattern. An estimate is given for this general problem in terms of appropriate measures of deformability.

In the second paper, the authors have to contend with the forces produced by the boundary. A good algorithm is given for computing a solution efficiently depending on the cooling schedule used.

The results have potential wide applicability in engineering and are well grounded in numerical practice. The papers are well written, well laid out, and accessible, but contain a lot of mathematical detail. The illustrations are effective in showing what is actually going on, especially in the second paper. The references are helpful. The results, while not wholly surprising, are sufficiently good to warrant further consideration of the algorithms.

Reviewer:  John Slater Review #: CR121616 (9809-0703)
Comparative Review
This review compares the following items:
  • Optimal Placements of Flexible Objects:Part I: Analytical Results for the Unbounded Case
  • Optimal Placements of Flexible Objects:Part II: A Simulated Annealing Approach for the Bounded Case
  • Bookmark and Share
     
    Placement And Routing (B.7.2 ... )
     
     
    Algorithm Design And Analysis (G.4 ... )
     
     
    Probabilistic Computation (F.1.2 ... )
     
     
    General (G.2.0 )
     
     
    Modes Of Computation (F.1.2 )
     
     
    Optimization (G.1.6 )
     
      more  
    Would you recommend this review?
    yes
    no
    Other reviews under "Placement And Routing": Date
    A 2d channel router for the diagonal model
    Lodi E., Luccio F., Song X. Integration, the VLSI Journal 11(2): 111-125, 1991. Type: Article
    Aug 1 1992
    Tree placement in Cascode-switch macros
    Sarrafzadeh M. Integration, the VLSI Journal 11(2): 127-139, 1991. Type: Article
    Oct 1 1992
    VYUHA
    Ravikumar C., Sastry S. Integration, the VLSI Journal 11(2): 141-157, 1991. Type: Article
    Aug 1 1992
    more...

    E-Mail This Printer-Friendly
    Send Your Comments
    Contact Us
    Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
    Terms of Use
    | Privacy Policy