{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:12Z","timestamp":1750307532774,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":10,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,5,10]],"date-time":"2009-05-10T00:00:00Z","timestamp":1241913600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,5,10]]},"DOI":"10.1145\/1531542.1531604","type":"proceedings-article","created":{"date-parts":[[2009,5,12]],"date-time":"2009-05-12T12:52:47Z","timestamp":1242132767000},"page":"257-262","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of graph cuboidal dual problems for 3-D floorplanning of integrated circuit design"],"prefix":"10.1145","author":[{"given":"Renshen","family":"Wang","sequence":"first","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chung-Kuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,5,10]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"114","volume":"108","author":"Bhasker J.","year":"1986","unstructured":"J. Bhasker and S. Sahni . A linear algorithm to find a rectangular dual of a planar triangulated graph. ACM\/IEEE DAC, pages 108 -- 114 , 1986 . J. Bhasker and S. Sahni. A linear algorithm to find a rectangular dual of a planar triangulated graph. ACM\/IEEE DAC, pages 108 -- 114, 1986.","journal-title":"ACM\/IEEE DAC, pages"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/946246.946522"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278637"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(95)00257-X"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/800033.800872"},{"issue":"2","key":"e_1_3_2_1_7_1","first-page":"329","volume":"11","author":"Lichtenstein D.","year":"1984","unstructured":"D. Lichtenstein . Planar formulae and their uses. SIAM J. Comput. Volume 11 , Issue 2 , pages 329 -- 343 , 1984 . D. Lichtenstein. Planar formulae and their uses. SIAM J. Comput. Volume 11, Issue 2, pages 329--343, 1984.","journal-title":"J. Comput."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.149"},{"key":"e_1_3_2_1_9_1","first-page":"501","volume-title":"IEEE ICCD","author":"Wu G.-M.","year":"2001","unstructured":"G.-M. Wu , J.-M. Lin , and Y.-W. Chang . An algorithm for dynamically reconfigurable FPGA placement . IEEE ICCD , pages 501 -- 504 , 2001 . G.-M. Wu, J.-M. Lin, and Y.-W. Chang. An algorithm for dynamically reconfigurable FPGA placement. IEEE ICCD, pages 501 -- 504, 2001."},{"key":"e_1_3_2_1_10_1","author":"Yamazaki H.","year":"2000","unstructured":"H. Yamazaki , K. Sakanushi , S. Nakatake , and Y. Kajitani . The 3D-packing by meta data structure and packing heuristics. IEICE Trans. Fundamentals, pages 639--645 , Apr. 2000 . H. Yamazaki, K. Sakanushi, S. Nakatake, and Y. Kajitani. The 3D-packing by meta data structure and packing heuristics. IEICE Trans. Fundamentals, pages 639--645, Apr. 2000.","journal-title":"IEICE Trans. Fundamentals, pages 639--645"}],"event":{"name":"GLSVLSI '09: Great Lakes Symposium on VLSI 2009","sponsor":["ACM Association for Computing Machinery","SIGDA ACM Special Interest Group on Design Automation"],"location":"Boston Area MA USA","acronym":"GLSVLSI '09"},"container-title":["Proceedings of the 19th ACM Great Lakes symposium on VLSI"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531542.1531604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531542.1531604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:13Z","timestamp":1750249393000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531542.1531604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,10]]},"references-count":10,"alternative-id":["10.1145\/1531542.1531604","10.1145\/1531542"],"URL":"https:\/\/doi.org\/10.1145\/1531542.1531604","relation":{},"subject":[],"published":{"date-parts":[[2009,5,10]]},"assertion":[{"value":"2009-05-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}