An Analytical Algorithm for Placement of Arbitrarily Sized Rectangular Blocks

@article{Sha1985AnAA,
  title={An Analytical Algorithm for Placement of Arbitrarily Sized Rectangular Blocks},
  author={Lu Sha and Robert W. Dutton},
  journal={22nd ACM/IEEE Design Automation Conference},
  year={1985},
  pages={602-608}
}
This paper presents a novel mathematical formulation to the placement of arbitrarily sized rectangles that simultaneously account for the topological and geometrical characteristics of the placement problem. Special attention is paid to maintain the continuity of the formulation. Two examples are given to demonstrate the performance of the algorithm. Identical placement is obtained from two different initial placements of an example which has 8 movable components and 29 signal nets. For a… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 25 extracted citations

Similar Papers

Loading similar papers…