{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,23]],"date-time":"2024-07-23T12:37:33Z","timestamp":1721738253620},"reference-count":4,"publisher":"Elsevier BV","issue":"9","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"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":["Pattern Recognition Letters"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1016\/0167-8655(93)90140-9","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T17:46:52Z","timestamp":1056995212000},"page":"715-718","source":"Crossref","is-referenced-by-count":12,"title":["The complexity of computing minimum separating polygons"],"prefix":"10.1016","volume":"14","author":[{"given":"Peter","family":"Eades","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Rappaport","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-8655(93)90140-9_BIB1","series-title":"Computers and Intractability - A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/0167-8655(93)90140-9_BIB2","series-title":"Shape detection","author":"Halil","year":"1988"},{"key":"10.1016\/0167-8655(93)90140-9_BIB3","series-title":"The Traveling Salesman Problem","first-page":"37","article-title":"Computational complexity","author":"Johnson","year":"1985"},{"key":"10.1016\/0167-8655(93)90140-9_BIB4","series-title":"Signal Processing III: Theories and Applications","first-page":"853","article-title":"An optimal algorithm for computing the relative convex hull of a set of points in a polygon","author":"Toussaint","year":"1986"}],"container-title":["Pattern Recognition Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167865593901409?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167865593901409?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T13:55:13Z","timestamp":1552917313000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0167865593901409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":4,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["0167865593901409"],"URL":"https:\/\/doi.org\/10.1016\/0167-8655(93)90140-9","relation":{},"ISSN":["0167-8655"],"issn-type":[{"value":"0167-8655","type":"print"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}