{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T10:22:58Z","timestamp":1756462978749},"reference-count":12,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1983,8,1]],"date-time":"1983-08-01T00:00:00Z","timestamp":428544000000},"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":["Image and Vision Computing"],"published-print":{"date-parts":[[1983,8]]},"DOI":"10.1016\/0262-8856(83)90065-3","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T21:31:39Z","timestamp":1060291899000},"page":"140-144","source":"Crossref","is-referenced-by-count":15,"title":["Time- and storage-efficient implementation of an optimal planar convex hull algorithm"],"prefix":"10.1016","volume":"1","author":[{"given":"BK","family":"Bhattacharya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GT","family":"Toussaint","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0262-8856(83)90065-3_BIB1","series-title":"Proc. AFOSR Workshop in Communication Theory and Applications","article-title":"The convex hull as a tool in pattern-recognition","author":"Toussaint","year":"1978"},{"key":"10.1016\/0262-8856(83)90065-3_BIB2","series-title":"Proc. 5th Int. Conf. on Pattern Recognition","first-page":"1324","article-title":"Pattern recognition and geometrical complexity","author":"Toussaint","year":"1980"},{"key":"10.1016\/0262-8856(83)90065-3_BIB3","series-title":"Pattern Recognition Theory and Applications","article-title":"Computational geometric problems in pattern recognition","author":"Toussaint","year":"1981"},{"issue":"No 4","key":"10.1016\/0262-8856(83)90065-3_BIB4_1","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/355759.355766","article-title":"A new convex hull algorithm for planar sets","volume":"Vol 3","author":"Eddy","year":"1977","journal-title":"ACM Trans. Math. Software"},{"issue":"No 4","key":"10.1016\/0262-8856(83)90065-3_BIB4_2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1145\/355759.355768","article-title":"A new convex hull algorithm for planar sets","volume":"Vol 3","author":"Eddy","year":"1977","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/0262-8856(83)90065-3_BIB5","series-title":"Proc. 4th Int. Joint Conf. on Pattern Recognition","first-page":"483","article-title":"Efficient convex hull algorithms for pattern recognition applications","author":"Akl","year":"1978"},{"key":"10.1016\/0262-8856(83)90065-3_BIB6","series-title":"Internal Manuscript","article-title":"A fast algorithm for the planar convex hull problem","author":"Akl","year":"1978"},{"key":"10.1016\/0262-8856(83)90065-3_BIB7","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1109\/T-C.1972.223507","article-title":"Measuring concavity on a rectangular mosaic","volume":"Vol 21","author":"Sklansky","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0262-8856(83)90065-3_BIB8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/0031-3203(82)90057-7","article-title":"On a convex hull algorithm for polygons and its application to triangulation problems","volume":"Vol 15","author":"Toussaint","year":"1982","journal-title":"Pattern Recognition"},{"issue":"No 6","key":"10.1016\/0262-8856(83)90065-3_BIB9","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1145\/361405.361423","article-title":"A sorting problem and its complexity","volume":"Vol 15","author":"Pohl","year":"1972","journal-title":"Commun. ACM"},{"key":"10.1016\/0262-8856(83)90065-3_BIB10","volume":"Vol III","author":"Knuth","year":"1973"},{"key":"10.1016\/0262-8856(83)90065-3_BIB11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02237955","article-title":"A note on linear expected time algorithms for finding convex hulls","volume":"Vol 26","author":"Devroye","year":"1981","journal-title":"Computing"}],"container-title":["Image and Vision Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0262885683900653?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0262885683900653?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T01:21:04Z","timestamp":1552612864000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0262885683900653"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,8]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1983,8]]}},"alternative-id":["0262885683900653"],"URL":"https:\/\/doi.org\/10.1016\/0262-8856(83)90065-3","relation":{},"ISSN":["0262-8856"],"issn-type":[{"value":"0262-8856","type":"print"}],"subject":[],"published":{"date-parts":[[1983,8]]}}}