{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:23:32Z","timestamp":1749723812089,"version":"3.32.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1993,9,1]],"date-time":"1993-09-01T00:00:00Z","timestamp":746841600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1993,9]]},"DOI":"10.1007\/bf01990523","type":"journal-article","created":{"date-parts":[[2005,8,4]],"date-time":"2005-08-04T14:55:06Z","timestamp":1123167306000},"page":"396-410","source":"Crossref","is-referenced-by-count":31,"title":["Optimal convex hull algorithms on enhanced meshes"],"prefix":"10.1007","volume":"33","author":[{"given":"S.","family":"Olariu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. L.","family":"Schwing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01990523_CR1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TC.1986.1676658","volume":"C-35","author":"A. Aggarwal","year":"1986","unstructured":"A. Aggarwal,Optimal bounds for finding maximum on array of processors with k global buses, IEEE Trans. on Computers, C-35, 1986, 62\u201364.","journal-title":"IEEE Trans. on Computers"},{"key":"BF01990523_CR2","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1145\/828.322449","volume":"31","author":"M. Atallah","year":"1984","unstructured":"M. Atallah and S. R. Kosaraju,Graph problems on a mesh-connected processor array, Journal of the ACM, 31, (1984), 649\u2013667.","journal-title":"Journal of the ACM"},{"issue":"2","key":"BF01990523_CR3","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TC.1984.1676405","volume":"C-33","author":"S. H. Bokhari","year":"1984","unstructured":"S. H. Bokhari,Finding maximum on an array processor with a global bus, IEEE Trans. on Computers vol. C-33, no. 2, Feb. 1984. 433\u2013139.","journal-title":"IEEE Trans. on Computers"},{"key":"BF01990523_CR4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/0215006","volume":"15","author":"S. A. Cook","year":"1986","unstructured":"S. A. Cook, C. Dwork, and R. Reischuk,Upper and lower time bounds for parallel random access machines without simultaneous writes. SIAM Journal on Computing, 15, (1986) 87\u201397.","journal-title":"SIAM Journal on Computing"},{"issue":"11","key":"BF01990523_CR5","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1109\/34.42857","volume":"11","author":"V. K. P. Kumar","year":"1989","unstructured":"V. K. P. Kumar and D. I. Reisis,Image computation on meshes with multiple broadcast, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol 11, no. 11, 1989, 1194\u20131201.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"BF01990523_CR6","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes","author":"F. Thomson Leighton","year":"1992","unstructured":"F. Thomson Leighton,Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, San Mateo, California, 1992."},{"issue":"9","key":"BF01990523_CR7","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/12.29479","volume":"C-38","author":"H. Li","year":"1989","unstructured":"H. Li and M. Maresca,Polymorphic-torus network, IEEE Transactions on Computers vol. C-38, no. 9, (1989) 1345\u20131351.","journal-title":"IEEE Transactions on Computers"},{"key":"BF01990523_CR8","doi-asserted-by":"crossref","unstructured":"R. Lin, S. Olariu, J. L. Schwing, and J. Zhang,Sorting in O(1) time on a reconfigurable mesh of size N \u00d7 N, Parallel Computing: From Theory to Sound Practice, Proceedings of EWPC'92, Plenary Address, IOS Press, 1992, 16\u201327.","DOI":"10.1109\/PCCC.1992.200594"},{"key":"BF01990523_CR9","doi-asserted-by":"crossref","unstructured":"R. Lin, S. Olariu, J. L. Schwing, and J. Zhang,Simulating enhanced meshes, with applications, Parallel Processing Letters, to appear.","DOI":"10.1142\/S0129626493000095"},{"key":"BF01990523_CR10","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0743-7315(89)90022-1","volume":"7","author":"M. Maresca","year":"1989","unstructured":"M. Maresca and H. Li,Connection autonomy and SIMD computers: a VLSI implementation, Journal of Parallel and Distributed Computing, vol. 7 (1989) 302\u2013320.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"BF01990523_CR11","doi-asserted-by":"crossref","unstructured":"R. Miller, V. K. P. Kumar, D. Reisis, and Q. F. Stout,Meshes with reconfigurable buses, Proceedings of the Fifth MIT Conference on Advanced Research in VLSI, (1988) 163\u2013178.","DOI":"10.7551\/mitpress\/1102.003.0014"},{"key":"BF01990523_CR12","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1137\/0209058","volume":"9","author":"D. Nassimi","year":"1980","unstructured":"D. Nassimi and S. Sahni,Finding connected components and connected ones on a mesh-connected parallel computer, SIAM Journal on Computing, 9 (1980), 744\u2013757.","journal-title":"SIAM Journal on Computing"},{"key":"BF01990523_CR13","doi-asserted-by":"crossref","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang,Fundamental data movement for reconfigurable meshes, Proc. International Phoenix Conference on Computers and Communications, Scottsdale, Arizona, 1992, 472\u2013479.","DOI":"10.1109\/PCCC.1992.200593"},{"key":"BF01990523_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0743-7315(87)90003-7","volume":"4","author":"V. P. Kumar","year":"1987","unstructured":"V. P. Kumar and C. S. Raghavendra,Array processor with multiple broadcasting, Journal of Parallel and Distributed Processing, 4, (1987) 173\u2013190.","journal-title":"Journal of Parallel and Distributed Processing"},{"key":"BF01990523_CR15","doi-asserted-by":"crossref","unstructured":"D. Parkinson, D. J. Hunt, and K. S. MacQueen,The AMT DAP 500, Proc. 3-rd IEEE Comp. Soc. International Conf., Feb. 1988, 196\u2013199.","DOI":"10.1109\/CMPCON.1988.4858"},{"key":"BF01990523_CR16","volume-title":"Computational Geometry, An Introduction","author":"F. P. Preparata","year":"1988","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry, An Introduction, Springer-Verlag, New York, Berlin, 1988."},{"key":"BF01990523_CR17","doi-asserted-by":"crossref","unstructured":"J. Rothstein,Bus automata, brains, and mental models, IEEE Trans. on Systems Man Cybernetics 18, (1988).","DOI":"10.1109\/21.17370"},{"key":"BF01990523_CR18","volume-title":"High-Performance Computer Architecture","author":"H. S. Stone","year":"1990","unstructured":"H. S. Stone,High-Performance Computer Architecture, Second, Edition, Addison-Wesley, Reading, MA, 1990.","edition":"Second, Edition"}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01990523.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01990523\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01990523","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,3]],"date-time":"2025-01-03T01:50:31Z","timestamp":1735869031000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01990523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,9]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,9]]}},"alternative-id":["BF01990523"],"URL":"https:\/\/doi.org\/10.1007\/bf01990523","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"type":"print","value":"0006-3835"},{"type":"electronic","value":"1572-9125"}],"subject":[],"published":{"date-parts":[[1993,9]]}}}