{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T12:33:18Z","timestamp":1772368398519,"version":"3.50.1"},"reference-count":23,"publisher":"Elsevier BV","issue":"12","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":2573,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2006,7]]},"DOI":"10.1016\/j.dam.2006.03.018","type":"journal-article","created":{"date-parts":[[2006,5,7]],"date-time":"2006-05-07T11:12:53Z","timestamp":1147000373000},"page":"1674-1684","source":"Crossref","is-referenced-by-count":20,"title":["A bijection between permutations and floorplans, and its applications"],"prefix":"10.1016","volume":"154","author":[{"given":"Eyal","family":"Ackerman","sequence":"first","affiliation":[]},{"given":"Gill","family":"Barequet","sequence":"additional","affiliation":[]},{"given":"Ron Y.","family":"Pinter","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2006.03.018_bib1","series-title":"Proceedings of the 15th ACM-SIAM Symposium on Discrete Algorithms","first-page":"729","article-title":"On the number of rectangular partitions","author":"Ackerman","year":"2004"},{"key":"10.1016\/j.dam.2006.03.018_bib2","first-page":"129","article-title":"On pop-stacks in series","volume":"19","author":"Avis","year":"1981","journal-title":"Util. Math."},{"key":"10.1016\/j.dam.2006.03.018_bib3","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1090\/S0002-9939-1964-0184217-8","article-title":"On fixed points of the composite of commuting functions","volume":"15","author":"Baxter","year":"1964","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/j.dam.2006.03.018_bib4","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/S0020-0190(97)00209-3","article-title":"Pattern matching for permutations","volume":"65","author":"Bose","year":"1998","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/j.dam.2006.03.018_bib5","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1016\/0097-3165(78)90068-7","article-title":"The number of Baxter permutations","volume":"24","author":"Chung","year":"1978","journal-title":"J. Combin. Theory, Ser. A"},{"key":"10.1016\/j.dam.2006.03.018_bib6","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0012-365X(97)00112-X","article-title":"Baxter permutations","volume":"180","author":"Dulucq","year":"1998","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2006.03.018_bib7","series-title":"Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design","first-page":"8","article-title":"Corner block list","author":"Hong","year":"2000"},{"key":"10.1016\/j.dam.2006.03.018_bib8","unstructured":"Y. Kajitani, The single sequence that unifies placement and floorplanning, Presented at the First Conference for Asia Universities on Semiconductors Design, 2003."},{"key":"10.1016\/j.dam.2006.03.018_bib9","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/0097-3165(79)90034-7","article-title":"Baxter permutations rise again","volume":"27","author":"Mallows","year":"1979","journal-title":"J. Combin. Theory, Ser. A"},{"issue":"12","key":"10.1016\/j.dam.2006.03.018_bib10","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1109\/43.552084","article-title":"VLSI module placement based on rectangle-packing by the sequence-pair","volume":"15","author":"Murata","year":"1996","journal-title":"IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems"},{"key":"10.1016\/j.dam.2006.03.018_bib11","series-title":"Proceedings of Asia and South Pacific Design Automation Conference","first-page":"625","article-title":"A mapping from sequence-pair to rectangular dissection","author":"Murata","year":"1997"},{"issue":"3","key":"10.1016\/j.dam.2006.03.018_bib12","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TCSI.2003.809442","article-title":"The quarter-state-sequence floorplan representation","volume":"50","author":"Sakanushi","year":"2003","journal-title":"IEEE Trans. on Circuits and Systems I: Fundamental Theory and Applications"},{"key":"10.1016\/j.dam.2006.03.018_bib13","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1137\/0404025","article-title":"Bootstrap percolation, the Schr\u00f6der numbers, and the N-Kings problem","volume":"4","author":"Shapiro","year":"1991","journal-title":"SIAM J. Discrete Math."},{"issue":"10","key":"10.1016\/j.dam.2006.03.018_bib14","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1109\/TCAD.2003.818136","article-title":"Bounds on the number of slicing, mosaic, and general floorplans","volume":"22","author":"Shen","year":"2003","journal-title":"IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems"},{"key":"10.1016\/j.dam.2006.03.018_bib15","doi-asserted-by":"crossref","unstructured":"R.P. Stanley, Enumerative Combinatorics, vol. 2, Cambridge, 1999.","DOI":"10.1017\/CBO9780511609589"},{"key":"10.1016\/j.dam.2006.03.018_bib16","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/0012-365X(94)00067-1","article-title":"Generating trees and the Catalan and Schr\u00f6der numbers","volume":"146","author":"West","year":"1995","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.dam.2006.03.018_bib17","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/606603.606607","article-title":"Floorplan representations: complexity and connections","volume":"8","author":"Yao","year":"2003","journal-title":"ACM Transactions on Design Automation of Electronic Systems"},{"issue":"4","key":"10.1016\/j.dam.2006.03.018_bib18","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/TCAD.2003.809651","article-title":"Twin binary sequences: a non-redundant representation for general non-slicing floorplan","volume":"22","author":"Young","year":"2003","journal-title":"IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"10.1016\/j.dam.2006.03.018_bib19","series-title":"Proceedings of Asia and South Pacific Design Automation Conference","first-page":"25","article-title":"Space-planning","author":"Zhang","year":"2004"},{"key":"10.1016\/j.dam.2006.03.018_bib20","series-title":"International Conference on Communications, Circuits and Systems","first-page":"1218","article-title":"A normalized configuration of floorplans and ABLR-relations","author":"Zhang","year":"2004"},{"key":"10.1016\/j.dam.2006.03.018_bib21","series-title":"IEEE International Symposium on Circuits and Systems","first-page":"341","article-title":"Theory of T-junction floorplans in terms of single-sequence","author":"Zhang","year":"2004"},{"key":"10.1016\/j.dam.2006.03.018_bib22","series-title":"International Conference on Communications, Circuits and Systems","first-page":"1257","article-title":"A general packing algorithm based on single-sequence","author":"Zhu","year":"2004"},{"key":"10.1016\/j.dam.2006.03.018_bib23","series-title":"International Conference on Communications, Circuits and Systems","first-page":"1223","article-title":"An algorithm for checking slicing floorplan based on HPG and its application","author":"Zhuang","year":"2004"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X0600117X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X0600117X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T18:26:03Z","timestamp":1547663163000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X0600117X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":23,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["S0166218X0600117X"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2006.03.018","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2006,7]]}}}