{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,12]],"date-time":"2023-01-12T22:27:09Z","timestamp":1673562429854},"reference-count":20,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1985,6,1]],"date-time":"1985-06-01T00:00:00Z","timestamp":486432000000},"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":["Journal of Algorithms"],"published-print":{"date-parts":[[1985,6]]},"DOI":"10.1016\/0196-6774(85)90038-0","type":"journal-article","created":{"date-parts":[[2005,2,10]],"date-time":"2005-02-10T03:44:36Z","timestamp":1108007076000},"page":"200-212","source":"Crossref","is-referenced-by-count":9,"title":["Pyramid computer solutions of the closest pair problem"],"prefix":"10.1016","volume":"6","author":[{"given":"Quentin F","family":"Stout","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0196-6774(85)90038-0_BIB1","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1975"},{"key":"10.1016\/0196-6774(85)90038-0_BIB2","series-title":"Proc. 8th ACM Sympos. on Theory of Computing","first-page":"220","article-title":"Divide and conquer in multidimensional space","author":"Bentley","year":"1976"},{"key":"10.1016\/0196-6774(85)90038-0_BIB3","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/T-C.1969.222663","article-title":"Real-time computations by n-dimensional iterative arrays of finite-state machines","author":"Cole","year":"1969","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0196-6774(85)90038-0_BIB4","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0020-0190(80)90035-6","article-title":"A fast parallel algorithm for the closest pair problem","volume":"11","author":"Dyer","year":"1980","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0196-6774(85)90038-0_BIB5","series-title":"Cellular Pyramids for Image Analysis","author":"Dyer","year":"1977"},{"key":"10.1016\/0196-6774(85)90038-0_BIB6","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/0020-0190(79)90085-1","article-title":"A note on Rabin's nearest neighbor algorithm","volume":"8","author":"Fortune","year":"1976","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0196-6774(85)90038-0_BIB7","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1145\/361573.361576","article-title":"Cellular arrays for the solution of graph problems","volume":"15","author":"Levitt","year":"1972","journal-title":"Commun. ACM"},{"key":"10.1016\/0196-6774(85)90038-0_BIB8","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TPAMI.1985.4767645","article-title":"Geometric algorithms for digitized pictures on a mesh-connected computer","volume":"7","author":"Miller","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0196-6774(85)90038-0_BIB9","series-title":"Proc. Sympos. in Applied Math.","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1090\/psapm\/014\/9961","article-title":"Machine models of self-reproduction","author":"Moore","year":"1962"},{"key":"10.1016\/0196-6774(85)90038-0_BIB10","series-title":"Algorithms and Complexity: New Directions and Recent Results","first-page":"21","article-title":"Probabilistic algorithms","author":"Rabin","year":"1976"},{"key":"10.1016\/0196-6774(85)90038-0_BIB11","article-title":"Parallel Construction of Polygonal Boundaries from Given Vertices on a Raster","author":"Sakoda","year":"1981"},{"key":"10.1016\/0196-6774(85)90038-0_BIB12","series-title":"Tech. report","article-title":"A Pyramid of MPP Processing Elements","author":"Schaefer","year":"1984"},{"key":"10.1016\/0196-6774(85)90038-0_BIB13","series-title":"Proc. 7th ACM Sympos. on Theory of Computing","first-page":"224","article-title":"Geometric complexity","author":"Shamos","year":"1975"},{"key":"10.1016\/0196-6774(85)90038-0_BIB14","doi-asserted-by":"crossref","unstructured":"Q. W. Stout, Broadcasting in mesh-connected computers, in \u201cProc. 1982 Conf. on Inform. Sci. Systems,\u201d Princeton Univ. pp. 85\u201390.","DOI":"10.1109\/TC.1983.1676331"},{"key":"10.1016\/0196-6774(85)90038-0_BIB15","first-page":"233","article-title":"Drawing straight lines with a pyramid cellular automaton","volume":"15","author":"Stout","year":"1982"},{"key":"10.1016\/0196-6774(85)90038-0_BIB16","article-title":"Towards hierarchical cellular logic: Design considerations for pyramid machines","author":"Tanimoto","year":"1981"},{"key":"10.1016\/0196-6774(85)90038-0_BIB17","series-title":"Structured Computer Vision: Machine Perception through Hierarchical Computation Structures","author":"Tanimoto","year":"1980"},{"key":"10.1016\/0196-6774(85)90038-0_BIB18","article-title":"The Theory of Automata: Construction, Reproduction, and Homogeneity","author":"von Neumann","year":"1966"},{"key":"10.1016\/0196-6774(85)90038-0_BIB19","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/T-C.1972.223579","article-title":"Layered \u201crecognition cone\u201d networks that preprocess, classify, and describe","author":"Uhr","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0196-6774(85)90038-0_BIB20","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0020-0190(76)90064-8","article-title":"Finding nearest neighbors","volume":"5","author":"Yuval","year":"1976","journal-title":"Inform. Process. Lett."}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900380?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0196677485900380?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T01:26:23Z","timestamp":1548725183000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0196677485900380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1985,6]]}},"alternative-id":["0196677485900380"],"URL":"https:\/\/doi.org\/10.1016\/0196-6774(85)90038-0","relation":{},"ISSN":["0196-6774"],"issn-type":[{"value":"0196-6774","type":"print"}],"subject":[],"published":{"date-parts":[[1985,6]]}}}