{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:52Z","timestamp":1725664252240},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540580782"},{"type":"electronic","value":"9783540484356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58078-6_15","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:10:50Z","timestamp":1330269050000},"page":"169-180","source":"Crossref","is-referenced-by-count":0,"title":["Constant-time convexity problems on reconfigurable meshes"],"prefix":"10.1007","author":[{"given":"V.","family":"Bokka","sequence":"first","affiliation":[]},{"given":"H.","family":"Gurla","sequence":"additional","affiliation":[]},{"given":"S.","family":"Olariu","sequence":"additional","affiliation":[]},{"given":"J. L.","family":"Schwing","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"15_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":"15_CR2","volume-title":"Parallel Computational Geometry","author":"S. G. Akl","year":"1989","unstructured":"S. G. Akl and K. A. Lyons, Parallel Computational Geometry, Prentice-Hall, Englewood Cliffs, New Jersey, 1989."},{"key":"15_CR3","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1007\/BF01762130","volume":"3","author":"M. J. Atallah","year":"1988","unstructured":"M. J. Atallah and M. T. Goodrich, Parallel algorithms for some functions of two convex polygons, Algorithmica 3, (1988) 535\u2013548.","journal-title":"Algorithmica"},{"key":"15_CR4","volume-title":"Computer Vision","author":"D. H. Ballard","year":"1982","unstructured":"D. H. Ballard and C. M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs, New Jersey, 1982."},{"issue":"no.2","key":"15_CR5","doi-asserted-by":"crossref","first-page":"133","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 Transaction on Computers vol. C-33, no. 2, Feb. 1984. 133\u2013139.","journal-title":"IEEE Transaction on Computers"},{"key":"15_CR6","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1177\/25.7.330721","volume":"25","author":"R. Cahn","year":"1977","unstructured":"R. Cahn, R. Poulsen, and G. Toussaint, Segmentation of Cervical Cell Images, Journal of Histochemistry and Cytochemistry, 25, (1977), 681\u2013688.","journal-title":"Journal of Histochemistry and Cytochemistry"},{"key":"15_CR7","unstructured":"F. Chin and C. A. Wang, Optimal algorithms for the minimum distance between two separated convex polygons, University of Alberta, Tech. Report, January 1983."},{"key":"15_CR8","volume-title":"Pattern Classification and Scene Analysis","author":"R. O. Duda","year":"1973","unstructured":"R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley and Sons, New York, 1973."},{"key":"15_CR9","unstructured":"D. G. Feitelson, Optical Computing, MIT Press, 1988."},{"key":"15_CR10","first-page":"127","volume":"III","author":"J. Jang","year":"1992","unstructured":"J. Jang and V. Prasanna, Parallel geometric problems on the reconfigurable mesh, Proc. of the International Conference of Parallel Processing, St. Charles, Illinois, 1992, vol. III, 127\u2013129.","journal-title":"Proc. of the International Conference of Parallel Processing, St. Charles, Illinois"},{"issue":"no.9","key":"15_CR11","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":"15_CR12","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"C-32","author":"T. Lozano-Perez","year":"1983","unstructured":"T. Lozano-Perez, Spatial Planning: A Configurational Space Approach, IEEE Trans. on Computers, C-32, 1983, 108\u2013119.","journal-title":"IEEE Trans. on Computers"},{"key":"15_CR13","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, 7, (1989) 302\u2013320.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"15_CR14","first-page":"282","volume":"I","author":"M. Maresca","year":"1993","unstructured":"M. Maresca, H. Li, and P. Baglietto, Proc. International Conference on Parallel Processing, St. Charles, Illinois, 1993, vol. I, 282\u2013289.","journal-title":"Proc. International Conference on Parallel Processing, St. Charles, Illinois"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"R. Miller, V. K. P. Kumar, D. Reisis, and Q. F. Stout, Parallel Computations on Reconfigurable Meshes, IEEE Trans. on Computers, in press.","DOI":"10.1109\/12.277290"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Fundamental Data Movement for Reconfigurable Meshes, Proc. of the International Phoenix Conf. on Computers and Communications, Scottsdale, Arizona, April 1992, 472\u2013480.","DOI":"10.1109\/PCCC.1992.200593"},{"key":"15_CR17","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/BF01990523","volume":"33","author":"S. Olariu","year":"1993","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Time-Optimal Convex Hull Algorithms on Enhanced Meshes, BIT, 33 (1993) 396\u2013410.","journal-title":"BIT"},{"key":"15_CR18","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/0262-8856(92)90035-2","volume":"10","author":"S. Olariu","year":"1992","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Fast Computer Vision Algorithms on Reconfigurable Meshes, Image and Vision Computing Journal, 10 (1992), 610\u2013616.","journal-title":"Image and Vision Computing Journal"},{"key":"15_CR19","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1117\/12.142161","volume":"1832","author":"S. Olariu","year":"1992","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Constant Time Computational Geometry on Reconfigurable Meshes, SPIE Conference on Vision Geometry, Boston, November 1992, SPIE Vol. 1832, 111\u2013121.","journal-title":"SPIE Conference on Vision Geometry, Boston"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"D. Parkinson, D. J. Hunt, and K. S. MacQueen, The AMT DAP 500, 33rd IEEE Comp. Soc. International Conf., 1988, 196\u2013199.","DOI":"10.1109\/CMPCON.1988.4858"},{"key":"15_CR21","volume-title":"Computer Graphics","author":"T. Pavlidis","year":"1978","unstructured":"T. Pavlidis, Computer Graphics, Computer Science Press, Potomac, MD, 1978."},{"key":"15_CR22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0743-7315(87)90003-7","volume":"2","author":"V. K. Prasanna","year":"1987","unstructured":"V. K. Prasanna and C. S. Raghavendra, Array processor with multiple broadcasting, Journal of Parallel and Distributed Computing, vol 2, 1987, 173\u2013190.","journal-title":"Journal of Parallel and Distributed Computing"},{"volume-title":"Physical design and automation of VLSI systems","year":"1988","key":"15_CR23","unstructured":"B. Preas and M. Lorenzetti, Eds., Physical design and automation of VLSI systems, Benjamin\/Cummings, Menlo Park, 1988."},{"key":"15_CR24","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"A. Rosenfeld and A. Kak, Digital Picture Processing, Academic Press, New York, 1982."},{"issue":"4","key":"15_CR25","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/21.17370","volume":"18","author":"J. Rothstein","year":"1988","unstructured":"J. Rothstein, Bus automata, brains, and mental models, IEEE Trans. on Systems Man, and Cybernetics 18, (4), 1988, 522\u2013531.","journal-title":"IEEE Trans. on Systems Man, and Cybernetics"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"A. Schuster and Y. Ben-Asher, Algorithms and optic implementation for reconfigurable networks, Proceedings of the 5th Jerusalem Conference on Information Technology, October 1990.","DOI":"10.1109\/JCIT.1990.128289"},{"key":"15_CR27","unstructured":"D. B. Shu, L. W. Chow, and J. G. Nash, A content addressable, bit serial associate processor, Proceedings of the IEEE Workshop on VLSI Signal Processing, Monterey CA, November 1988."},{"key":"15_CR28","unstructured":"M. I. Shamos, Computational Geometry, Doctoral Dissertation, Yale University, 1979."},{"key":"15_CR29","doi-asserted-by":"crossref","unstructured":"D. B. Shu and J. G. Nash, The gated interconnection network for dynamic programming, S. K. Tewsburg et al. (Eds.), Concurrent Computations, Plenum Publishing, 1988.","DOI":"10.1007\/978-1-4684-5511-3_32"},{"key":"15_CR30","volume-title":"Computational Geometry","author":"G. T. Toussaint","year":"1985","unstructured":"G. T. Toussaint, Movable Separability of Sets, in G.T. Toussaint ed., Computational Geometry, Elsevier Science Publishers, North-Holland, Amsterdam, 1985."},{"volume-title":"Computational Geometry","year":"1985","key":"15_CR31","unstructured":"G. T. Toussaint Ed., Computational Geometry, Elsevier Science Publishers, North-Holland, Amsterdam, 1985."},{"key":"15_CR32","volume-title":"Machine vision, automated visual inspection and robot vision","author":"D. Vernon","year":"1991","unstructured":"D. Vernon, Machine vision, automated visual inspection and robot vision, Prentice-Hall, Englewood Cliffs, New Jersey, 1991."}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Computing Theory and Practice"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58078-6_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:16:43Z","timestamp":1605647803000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58078-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540580782","9783540484356"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/3-540-58078-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}