{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T22:29:17Z","timestamp":1686090557891},"reference-count":17,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[1990,3]]},"DOI":"10.1016\/0010-4485(90)90001-s","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T14:47:17Z","timestamp":1047653237000},"page":"74-80","source":"Crossref","is-referenced-by-count":4,"title":["New algorithms based on a multiple storage quadtree for hierarchical compaction of VLSI mask layout"],"prefix":"10.1016","volume":"22","author":[{"given":"P.-Y.","family":"Hsiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W.-S.","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0010-4485(90)90001-S_BIB1","first-page":"396","article-title":"A subjective review of compaction","author":"Chow","year":"1985"},{"issue":"No 5","key":"10.1016\/0010-4485(90)90001-S_BIB2","first-page":"863","article-title":"Algorithmic aspects of one dimensional layout compaction","volume":"Vol 16","author":"Doenhardt","year":"1987","journal-title":"IEEE Trans. CAD\/ICS"},{"key":"10.1016\/0010-4485(90)90001-S_BIB3","first-page":"595","article-title":"SLIM \u2014 the translation of symbolic layouts into mask data","author":"Dunlop","year":"1980"},{"key":"10.1016\/0010-4485(90)90001-S_BIB4","first-page":"87","article-title":"Corner stitching: a data structuring techni","author":"Ousterhout","year":"1984","journal-title":"IEEE Trans CAD\/ICAS"},{"key":"10.1016\/0010-4485(90)90001-S_BIB5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(83)90017-8","article-title":"A data structure and algorithm based on a linear key for a rectangle retrieval problem","volume":"Vol 24","author":"Abel","year":"1983","journal-title":"Comput. Vision, Graph., Image Process."},{"key":"10.1016\/0010-4485(90)90001-S_BIB6","first-page":"413","article-title":"Multiple storage quad trees: a simpler faster alternative to bisector list quad trees","volume":"Vol 3","author":"Brown","year":"1986","journal-title":"IEEE Trans. CAD\/ICS"},{"key":"10.1016\/0010-4485(90)90001-S_BIB7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0167-9260(87)90022-8","article-title":"New algorithms for increased efficiency in hierarchial design rule checking","volume":"Vol 5","author":"Hedenstierna","year":"1987","journal-title":"Integration"},{"key":"10.1016\/0010-4485(90)90001-S_BIB8","series-title":"ISMM Proc. Mini and Micro Computer","article-title":"An incremental design rule checking based on quad tree representations","author":"Hsiao","year":"1988"},{"key":"10.1016\/0010-4485(90)90001-S_BIB9","series-title":"Proc. VLSI\/TSA","first-page":"297","article-title":"With multiple storage quad tree on the constraints graph compaction of the VLSI large-cell layout-editor","author":"Hsiao","year":"1987"},{"key":"10.1016\/0010-4485(90)90001-S_BIB10","series-title":"IEEE Proc. ISCAS","first-page":"2435","article-title":"An edge-oriented compaction scheme based on multiple storage quad tree","author":"Hsiao","year":"1988"},{"key":"10.1016\/0010-4485(90)90001-S_BIB11","article-title":"Application of alternative quadtree representations","author":"Shaffer","year":"1986"},{"key":"10.1016\/0010-4485(90)90001-S_BIB12","series-title":"ACM Proc. SIGMOD Conf.","first-page":"47","article-title":"R-trees: a dynamic index structure for spatial searching","author":"Guttman","year":"1984"},{"key":"10.1016\/0010-4485(90)90001-S_BIB13","doi-asserted-by":"crossref","DOI":"10.1145\/50020.50021","article-title":"Hierarchical representations of collections of small rectangles","author":"Samet","year":"1988"},{"issue":"No 1\u20139","key":"10.1016\/0010-4485(90)90001-S_BIB14","article-title":"Quad trees \u2014 a data structure for retrieval on composite keys","volume":"Vol 4","author":"Finkel","year":"1974","journal-title":"Acta Inf."},{"key":"10.1016\/0010-4485(90)90001-S_BIB15","series-title":"Proc. 23rd Des. Autom. Conf.","first-page":"663","article-title":"Dual quadtree representation for VLSI designs","author":"Nandy","year":"1986"},{"issue":"No 7","key":"10.1016\/0010-4485(90)90001-S_BIB16","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/0010-4485(86)90225-3","article-title":"Linear time geometrical design rule checker based on quadtree representation of VLSI mask layouts","volume":"Vol 18","author":"Nandy","year":"1986","journal-title":"Comput.-Aided Des."},{"issue":"No 5","key":"10.1016\/0010-4485(90)90001-S_BIB17","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0010-4485(87)90264-8","article-title":"Algorithm for incremental compaction of geometrical layouts","volume":"Vol 19","author":"Nandy","year":"1987","journal-title":"Comput.-Aided Des."}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:001044859090001S?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:001044859090001S?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T19:57:11Z","timestamp":1553630231000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/001044859090001S"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["001044859090001S"],"URL":"https:\/\/doi.org\/10.1016\/0010-4485(90)90001-s","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}