{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T10:45:22Z","timestamp":1757587522490},"reference-count":19,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1991,8,1]],"date-time":"1991-08-01T00:00:00Z","timestamp":681004800000},"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 Geometric Design"],"published-print":{"date-parts":[[1991,8]]},"DOI":"10.1016\/0167-8396(91)90001-r","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:41:40Z","timestamp":1027640500000},"page":"181-199","source":"Crossref","is-referenced-by-count":4,"title":["Detecting the intersection of convex objects in the plane"],"prefix":"10.1016","volume":"8","author":[{"given":"David P.","family":"Dobkin","sequence":"first","affiliation":[]},{"given":"Diane L.","family":"Souvaine","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0167-8396(91)90001-R_BIB1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/MCG.1982.1674167","article-title":"PADL-2: a technical survey","volume":"2","author":"Brown","year":"1982","journal-title":"IEEE Computer Graphics Appl."},{"key":"10.1016\/0167-8396(91)90001-R_BIB2","first-page":"63","article-title":"Optimal convex decompositions","author":"Chazelle","year":"1985"},{"issue":"1","key":"10.1016\/0167-8396(91)90001-R_BIB3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/7531.24036","article-title":"Intersection of convex objects","volume":"34","author":"Chazelle","year":"1987","journal-title":"JACM"},{"key":"10.1016\/0167-8396(91)90001-R_BIB4","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/0304-3975(82)90120-7","article-title":"Fast detection of polyhedral intersections","volume":"27","author":"Dobkin","year":"1983","journal-title":"Theoret Comput. Sci."},{"key":"10.1016\/0167-8396(91)90001-R_BIB5","article-title":"Detecting the intersection of convex objects in the plane","author":"Dobkin","year":"1989","journal-title":"DIMACS Technical Report 89-9"},{"key":"10.1016\/0167-8396(91)90001-R_BIB6","doi-asserted-by":"crossref","DOI":"10.1007\/BF01840397","article-title":"Computational geometry in a curved world","volume":"5","author":"Dobkin","year":"1990","journal-title":"Algorithmica"},{"key":"10.1016\/0167-8396(91)90001-R_BIB7","author":"Dobkin","year":"1991","journal-title":"Detecting the intersection of convex objects in the 3 dimensions"},{"key":"10.1016\/0167-8396(91)90001-R_BIB8","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF01762127","article-title":"Decomposition and intersection of simple splinegons","volume":"3","author":"Dobkin","year":"1988","journal-title":"Algorithmica"},{"key":"10.1016\/0167-8396(91)90001-R_BIB9","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1109\/T-C.1975.224276","article-title":"Decomposition of polygons into simpler components: feature generation for syntactic pattern recognition","volume":"24","author":"Feng","year":"1975","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/0167-8396(91)90001-R_BIB10","first-page":"235","article-title":"The decomposition of polygons into convex parts","author":"Greene","year":"1984"},{"key":"10.1016\/0167-8396(91)90001-R_BIB11","first-page":"154","article-title":"On translating a set of rectangles","author":"Guibas","year":"1980","journal-title":"Proc. 12th ACM STOC"},{"key":"10.1016\/0167-8396(91)90001-R_BIB12","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1137\/0214056","article-title":"Decomposing a polygon into simpler components","volume":"14","author":"Keil","year":"1985","journal-title":"SIAM J. Computing"},{"key":"10.1016\/0167-8396(91)90001-R_BIB13","first-page":"197","article-title":"Minimum decompositions of polygonal objects","author":"Keil","year":"1985"},{"key":"10.1016\/0167-8396(91)90001-R_BIB14","author":"Montenson","year":"1985"},{"key":"10.1016\/0167-8396(91)90001-R_BIB15","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1109\/TC.1978.1675001","article-title":"Decomposition of polygons into convex sets","volume":"27","author":"Schacter","year":"1978","journal-title":"IEEE Trans. Computers"},{"issue":"1","key":"10.1016\/0167-8396(91)90001-R_BIB16","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/S0010-4485(86)80013-6","article-title":"Comparison of three curve intersection algorithms","volume":"18","author":"Sederberg","year":"1986","journal-title":"Computer Aided Design"},{"key":"10.1016\/0167-8396(91)90001-R_BIB17","article-title":"Computational geometry in a curved world","author":"Souvaine","year":"1986"},{"key":"10.1016\/0167-8396(91)90001-R_BIB18","doi-asserted-by":"crossref","DOI":"10.1145\/800116.803772","article-title":"Geometric complexity","author":"Shamos","year":"1975","journal-title":"Proc. 7th ACM STOC"},{"issue":"6","key":"10.1016\/0167-8396(91)90001-R_BIB19","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/358876.358882","article-title":"An improved illumination model for shaded displays","volume":"23","author":"Whitted","year":"1980","journal-title":"CACM"}],"container-title":["Computer Aided Geometric Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016783969190001R?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:016783969190001R?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T02:59:01Z","timestamp":1555124341000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/016783969190001R"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,8]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,8]]}},"alternative-id":["016783969190001R"],"URL":"https:\/\/doi.org\/10.1016\/0167-8396(91)90001-r","relation":{},"ISSN":["0167-8396"],"issn-type":[{"value":"0167-8396","type":"print"}],"subject":[],"published":{"date-parts":[[1991,8]]}}}