{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T11:24:21Z","timestamp":1761391461560},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1983,12,1]],"date-time":"1983-12-01T00:00:00Z","timestamp":439084800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1983,12]]},"DOI":"10.1007\/bf01933620","type":"journal-article","created":{"date-parts":[[2005,7,30]],"date-time":"2005-07-30T16:05:10Z","timestamp":1122739510000},"page":"456-471","source":"Crossref","is-referenced-by-count":36,"title":["On the X-Y convex hull of a set of X-Y polygons"],"prefix":"10.1007","volume":"23","author":[{"given":"T. M.","family":"Nicholl","sequence":"first","affiliation":[]},{"given":"D. T.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Y. Z.","family":"Liao","sequence":"additional","affiliation":[]},{"given":"C. K.","family":"Wong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01933620_CR1","first-page":"1040","volume":"2","author":"L. Ferrari","year":"1980","unstructured":"L. Ferrari, P. V. Sonka and J. Slansky,Minimal rectangular partitions of digitized blobs, Proc. 5th Int'l Conf. on Pattern Recognition, Vol. 2, Miami Beach (1980) 1040\u20131043.","journal-title":"Proc. 5th Int'l Conf. on Pattern Recognition"},{"key":"BF01933620_CR2","unstructured":"M. Y. Hsueh,Symbolic layout and compaction of integrated circuits, ERL Memo, NO.UCB\/ERL M79\/80, Univ. of Calif. Berkeley (Dec. 1979)."},{"key":"BF01933620_CR3","unstructured":"D. E. Knuth, The Art of Computer Programming, Vol. 1,Fundamental Algorithms, Addison-Wesley Reading Mass. (1968)"},{"key":"BF01933620_CR4","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H. T. Kung","year":"1975","unstructured":"H. T. Kung, F. Luccio and Preparata, F. P.,On finding the maxima of a set of vectors, J. ACM, 22 (Oct. 1975), 469\u2013476.","journal-title":"J. ACM"},{"key":"#cr-split#-BF01933620_CR5.1","unstructured":"D. T. Lee,Onfinding the convex hull of a simple polygon, Northwestern University Technical Report 80-03-FC-01 (1980);"},{"key":"#cr-split#-BF01933620_CR5.2","unstructured":"Also to appear in Int'l J. Comput. Infor. Sci."},{"key":"BF01933620_CR6","unstructured":"S. Sastry and A. Parker,The complexity of two-dimensional compaction of VLSI layouts, IEEE Int'l Conf. on Circuits and Computers, New York (1982)."},{"key":"BF01933620_CR7","unstructured":"M. Schlag, F. Luccio, P. Maestrini, D. T. Lee and C. K. Wong,A visibility problem in VLSI layout compaction, IBM Res. Rep. RC 9896 (1982)."},{"issue":"12","key":"BF01933620_CR8","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1109\/T-C.1972.223507","volume":"TC-21","author":"J. Slansky","year":"1972","unstructured":"J. Slansky,Measuring concavity on a rectangular mosaic, IEEE Trans. on Computers, Vol. TC-21, No. 12 (Dec. 1972), 1355\u20131364.","journal-title":"IEEE Trans. on Computers"},{"issue":"2","key":"BF01933620_CR9","first-page":"62","volume":"CAD-2","author":"Y. Z. Liao","year":"1983","unstructured":"Y. Z. Liao and C. K. Wong,An algorithm to compact a VLSI symbolic layout with mixed constraints, IEEE Trans. on CAD\/ICS, Vol. CAD-2, No. 2 (April 1983), 62\u201369.","journal-title":"IEEE Trans. on CAD\/ICS"},{"key":"BF01933620_CR10","doi-asserted-by":"crossref","unstructured":"M. Schlag, Y. Z. Liao and C. K. Wong,An algorithm for optimal two-dimensional compaction of VLSI layouts, Integration (to appear, 1983).","DOI":"10.1016\/S0167-9260(83)80019-4"}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933620.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01933620\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01933620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T21:09:51Z","timestamp":1557436191000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01933620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,12]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1983,12]]}},"alternative-id":["BF01933620"],"URL":"https:\/\/doi.org\/10.1007\/bf01933620","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1983,12]]}}}