{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T03:20:12Z","timestamp":1649215212057},"reference-count":23,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1987,3,1]],"date-time":"1987-03-01T00:00:00Z","timestamp":541555200000},"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":[[1987,3]]},"DOI":"10.1016\/0167-8655(87)90065-1","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T17:46:52Z","timestamp":1056995212000},"page":"207-213","source":"Crossref","is-referenced-by-count":9,"title":["Recognition and characterization of digitized curves"],"prefix":"10.1016","volume":"5","author":[{"given":"Michael","family":"Werman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angela Y.","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert A.","family":"Melter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-8655(87)90065-1_BIB1","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1109\/TPAMI.1984.4767550","article-title":"Discrete representation of straight lines","volume":"6","author":"Dorst","year":"1984","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"10.1016\/0167-8655(87)90065-1_BIB2","doi-asserted-by":"crossref","first-page":"1264","DOI":"10.1109\/T-C.1974.223845","article-title":"Digital straight line segments","volume":"23","author":"Rosenfeld","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-8655(87)90065-1_BIB3","doi-asserted-by":"crossref","first-page":"230","DOI":"10.2307\/2320219","article-title":"How a digital computer can tell whether a line is straight","volume":"89","author":"Rosenfeld","year":"1982","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0167-8655(87)90065-1_BIB4","series-title":"Picture Processing and Psychopictorics","first-page":"241","article-title":"Boundary encoding and processing","author":"Freeman","year":"1970"},{"key":"10.1016\/0167-8655(87)90065-1_BIB5","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0146-664X(76)80007-X","article-title":"Parallel and sequential specification of a context sensitive language for straight lines on grids","volume":"5","author":"Rothstein","year":"1976","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB6","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/T-C.1975.224212","article-title":"The discrete equation of a straight line","volume":"24","author":"Bongiovanni","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-8655(87)90065-1_BIB7","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0146-664X(75)90010-6","article-title":"Some aspects of the accuracy of the approximated position of a straight line on a square grid","volume":"4","author":"Klassman","year":"1975","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0146-664X(77)90029-6","article-title":"Convexity verification, block-chords and digital straight lines","volume":"6","author":"Gaafar","year":"1977","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB9","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/S0146-664X(78)80014-8","article-title":"On the parallel generation of straight digital lines","volume":"7","author":"Arcelli","year":"1978","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB10","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/TPAMI.1982.4767221","article-title":"Digital straight lines and convexity of digital regions","volume":"4","author":"Kim","year":"1982","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"10.1016\/0167-8655(87)90065-1_BIB11","series-title":"Proc. 71CPR","first-page":"116","article-title":"On the chord property and its equivalences","author":"Hung","year":"1984"},{"key":"10.1016\/0167-8655(87)90065-1_BIB12","series-title":"Proc. 71CPR","first-page":"167","article-title":"Representation of digital line segments and their preimages","author":"Anderson","year":"1984"},{"key":"10.1016\/0167-8655(87)90065-1_BIB13","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/0146-664X(82)90005-3","article-title":"On cellular straight line segments","volume":"18","author":"Kim","year":"1982","journal-title":"Computer Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB14","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/0734-189X(84)90187-7","article-title":"Digital circles","volume":"26","author":"Nakamura","year":"1984","journal-title":"Computer Vision, Graphics Image Processing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB15","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TPAMI.1984.4767531","article-title":"Digital disks","volume":"6","author":"Kim","year":"1984","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"10.1016\/0167-8655(87)90065-1_BIB16","doi-asserted-by":"crossref","first-page":"174","DOI":"10.2307\/2689998","article-title":"Spectra of numbers","volume":"51","author":"Graham","year":"1978","journal-title":"Mathematics Magazine"},{"key":"10.1016\/0167-8655(87)90065-1_BIB17","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0012-365X(81)90013-3","article-title":"Nonhomogeneous spectra of numbers","volume":"34","author":"Boshernitzan","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/0167-8655(87)90065-1_BIB18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0196-6774(84)90026-9","article-title":"A linear algorithm for nonhomogeneous spectra of numbers","volume":"5","author":"Boshernitzan","year":"1984","journal-title":"J. Algorithms"},{"key":"10.1016\/0167-8655(87)90065-1_BIB19","doi-asserted-by":"crossref","first-page":"441","DOI":"10.4153\/CMB-1978-077-0","article-title":"Determination of \u230an\u03b8\u230b by its sequence of differences","volume":"21","author":"Fraenkel","year":"1978","journal-title":"Canadian Math. Bull."},{"key":"10.1016\/0167-8655(87)90065-1_BIB20","series-title":"Elementary Number Theory","author":"Venkov","year":"1970"},{"key":"10.1016\/0167-8655(87)90065-1_BIB21","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1137\/0212052","article-title":"Linear-time algorithms for linear programming in R3 and related problems","volume":"12","author":"Megiddo","year":"1983","journal-title":"SIAM J. Computing"},{"key":"10.1016\/0167-8655(87)90065-1_BIB22","series-title":"Proc. 16th STOC","first-page":"302","article-title":"A new polynomial-time algorithm for linear programming","author":"Karmarkar","year":"1984"},{"key":"10.1016\/0167-8655(87)90065-1_BIB23","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0196-6774(85)90017-3","article-title":"Finding the convex hull facet by facet","volume":"6","author":"Swart","year":"1985","journal-title":"J. Algorithms"}],"container-title":["Pattern Recognition Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167865587900651?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167865587900651?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:23:45Z","timestamp":1552915425000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0167865587900651"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,3]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1987,3]]}},"alternative-id":["0167865587900651"],"URL":"https:\/\/doi.org\/10.1016\/0167-8655(87)90065-1","relation":{},"ISSN":["0167-8655"],"issn-type":[{"value":"0167-8655","type":"print"}],"subject":[],"published":{"date-parts":[[1987,3]]}}}