{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T19:09:08Z","timestamp":1773515348405,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1989,6]]},"DOI":"10.1007\/bf01553890","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T18:07:35Z","timestamp":1114020455000},"page":"263-291","source":"Crossref","is-referenced-by-count":52,"title":["Floorplan design of VLSI circuits"],"prefix":"10.1007","volume":"4","author":[{"given":"D. F.","family":"Wong","sequence":"first","affiliation":[]},{"given":"C. L.","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01553890_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison Wesley, Reading, MA, 1974."},{"key":"BF01553890_CR2","unstructured":"W. R. Heller, G. Sorkin, and K. Maling, The Planar Package for System Designers,Proc. 19th ACM\/IEEE Design Automation Conf. (1982), pp. 253\u2013260."},{"key":"BF01553890_CR3","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by Simulated Annealing,Science,220 (1983), 671\u2013680.","journal-title":"Science"},{"issue":"1","key":"BF01553890_CR4","first-page":"21","volume":"IV","author":"U. Lauther","year":"1980","unstructured":"U. Lauther, A Min-Cut Placement Algorithm for General Cell Assemblies Based on a Graph Representation,Journal of Digital Systems,IV (1) (1980), 21\u201334.","journal-title":"Journal of Digital Systems"},{"key":"BF01553890_CR5","unstructured":"D. P. LaPotin and S. W. Director, Mason: A Global Floor-Planning Tool,Proc. Intl. Conf. on Computer-Aided Design (1985), pp. 143\u2013145."},{"key":"BF01553890_CR6","unstructured":"K. Maling, S. H. Mueller, and W. R. Heller, On Finding Most Optimal Rectangular Package Plans,Proc. 19th ACM\/IEEE Design Automation Conf. (1982), pp. 663\u2013670."},{"key":"BF01553890_CR7","unstructured":"R. H. J. M. Otten and L. P. P. P. van Ginneken, Floorplan Design using Simulated Annealing,Proc. Intl. Conf. on Computer-Aided Design (1984), pp. 96\u201398."},{"key":"BF01553890_CR8","unstructured":"R. H. J. M. Otten, Automatic Floorplan Design,Proc. 19th ACM\/IEEE Design Automation Conf. (1982), pp. 261\u2013267."},{"key":"BF01553890_CR9","unstructured":"R. H. J. M. Otten, Efficient Floorplan Optimization,Proc. Intl. Conf. on Computer Design (1983), pp. 499\u2013502."},{"key":"BF01553890_CR10","unstructured":"B. Preas and C. S. Chow, Placement and Routing Algorithms for Topological Integrated Circuit Layout,Proc. Intl. Symp. on Circuits and Systems (1985), pp. 17\u201320."},{"key":"BF01553890_CR11","doi-asserted-by":"crossref","unstructured":"B. Preas and W. M. VanCleemput, Placement Algorithms for Arbitrary Shaped Blocks,Proc. 16th ACM\/IEEE Design Automation Conf. (1979), pp. 474\u2013480.","DOI":"10.1109\/DAC.1979.1600152"},{"key":"BF01553890_CR12","doi-asserted-by":"crossref","unstructured":"L. Sha and R. W. Dutton, An Analytical Algorithm for Placement of Arbitrary Sized Rectangular Blocks,Proc. 22nd ACM\/IEEE Design Automation Conf. (1985), pp. 602\u2013608.","DOI":"10.1145\/317825.317952"},{"issue":"2","key":"BF01553890_CR13","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/JSSC.1985.1052337","volume":"20","author":"C. Sechen","year":"1985","unstructured":"C. Sechen and A. Sangiovanni-Vincentelli, The Timberwolf Placement and Routing Package,IEEE Journal of Solid-State Circuits,20 (2) (1985), 510\u2013522.","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"BF01553890_CR14","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0019-9958(83)80038-2","volume":"59","author":"L. Stockmeyer","year":"1983","unstructured":"L. Stockmeyer, Optimal Orientations of Cells in Slicing Floorplan Designs,Information and Control,59 (1983), 91\u2013101.","journal-title":"Information and Control"},{"key":"BF01553890_CR15","unstructured":"D. F. Wong and C. L. Liu, A New Algorithm for Floorplan Design,Proc. 23rd ACM\/IEEE Design Automation Conf. (1986), pp. 101\u2013107."},{"key":"BF01553890_CR16","unstructured":"D. F. Wong, Algorithmic Aspects of VLSI Circuit Layout, Ph.D. Thesis, University of Illinois at Urbana-Champaign, January, 1987."},{"key":"BF01553890_CR17","unstructured":"L. S. Woo, C. K. Wong, and D. T. Tang, Pioneer: A Macro-Based Floor-Planning Design System,VLSI Systems Design (1986), pp. 32\u201343."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553890.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553890\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553890","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T10:21:13Z","timestamp":1556878873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553890"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":17,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553890"],"URL":"https:\/\/doi.org\/10.1007\/bf01553890","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}