{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T05:07:25Z","timestamp":1737436045629,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540009160"},{"type":"electronic","value":"9783540365860"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36586-9_15","type":"book-chapter","created":{"date-parts":[[2007,8,15]],"date-time":"2007-08-15T05:38:42Z","timestamp":1187156322000},"page":"231-246","source":"Crossref","is-referenced-by-count":0,"title":["Hyperfigures and Their Interpretations"],"prefix":"10.1007","author":[{"given":"Kokichi","family":"Sugihara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,25]]},"reference":[{"key":"15_CR1","doi-asserted-by":"crossref","unstructured":"Barrera, A.H.: Computing the Minkowski sum of monotone polygons. Technical Report of the Special Interest Group on Algorithms of the Information Processing Society of Japan, 96-AL-50-9, 1996.","DOI":"10.1016\/0020-0190(09)60016-8"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., de Lange, E., and Teillaud, M.: Minkowski operations for satellite antenna layout. Proceedings of the13th Annual ACM Symposium on Computational Geometry, pp. 67\u201376, 1997.","DOI":"10.1145\/262839.262904"},{"key":"15_CR3","volume-title":"Alg\u00e9bre","author":"N. Bourbaki","year":"1964","unstructured":"Bourbaki, N.: \u00c9l\u00e9ments de Math\u00e9matique, Alg\u00e9bre 1. Hermann, Paris, 1964."},{"key":"15_CR4","volume-title":"Curves and Surfaces for Computer Aided Geometric Design","author":"G. Farin","year":"1999","unstructured":"Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, 4th Edition, Academic Press, Boston, 1999.","edition":"4th Edition"},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0734-189X(88)90123-5","volume":"44","author":"P.K. Ghosh","year":"1988","unstructured":"Ghosh, P.K.: A mathematical model for shape description using Minkowski operators. Computer Vision, Graphics and Image Processing, vol. 44, pp. 239\u2013269, 1988.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0734-189X(90)90160-W","volume":"49","author":"P.K. Ghosh","year":"1990","unstructured":"Ghosh, P.K.: A solution of polygon containment, spatial planning, and other related problems using Minkowski operators. Computer Vision, Graphics and Image Processing, vol. 49, pp. 1\u201335, 1990.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/1049-9660(91)90078-4","volume":"54","author":"P.K. Ghosh","year":"1991","unstructured":"Ghosh, P.K.: An algebra of polygons through the notion of negative shapes. CVGIP: Image Understanding, vol. 54, pp. 119\u2013144, 1991.","journal-title":"CVGIP: Image Understanding"},{"key":"15_CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1090\/conm\/119\/1113900","volume":"119","author":"P.K. Ghosh","year":"1991","unstructured":"Ghosh, P.K.: Vision, geometry, and Minkowski operators. Contemporary Mathematics, vol. 119, pp. 63\u201383, 1991.","journal-title":"Contemporary Mathematics"},{"key":"15_CR9","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF00119839","volume":"6","author":"P.K. Ghosh","year":"1996","unstructured":"Ghosh, P.K., and Haralick, R. M.: Mathematical morphological operations of boundary-represented geometric objects. Journal of Mathematical Imaging and Vision, vol. 6, pp. 199\u2013222, 1996.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Guibas, L. J., Ramshaw, L., and Stol., J.: A kinetic framework for computational geometry. Proceedings of the 24th Annual IEEE Symposium on Foundation of Computer Sciences, pp. 100\u2013111, 1983.","DOI":"10.1109\/SFCS.1983.1"},{"key":"15_CR11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02187878","volume":"2","author":"L. J. Guibas","year":"1987","unstructured":"Guibas, L. J., and Seidel, R.: Computing convolutions by reciprocal search. Discrete and Computational Geometry, vol. 2, pp. 157\u2013193, 1987.","journal-title":"Discrete and Computational Geometry"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TPAMI.1987.4767941","volume":"PAMI-9","author":"R. M. Haralick","year":"1987","unstructured":"Haralick, R. M., Sternbery, S.R., and Zhuang, X.: Image analysis using mathematical morphology. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. PAMI-9, pp. 532\u2013550, 1987.","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"15_CR13","unstructured":"Har-Peled, S., Chan, T.M., Aronov, B., Halperin, D., and Snoeyink, J.: The complexity of a single face of a Minkowski sum. Proc. of the 7th Canadian Conference on Computational Geometry, pp. 91\u201396, 1995."},{"key":"15_CR14","unstructured":"Hataguchi, T., and Sugihara, K.: Exact algorithm for Minkowski operators. Proc. of the 2nd Asian Conference on Computer Vision, vol. 3, pp. 392\u2013396, 1995."},{"key":"15_CR15","unstructured":"Kaul, A., O\u2019Connor, M.A., and Srinivasan, V.: Computing Minkowski sums ofregular polygons. Proc. of the 3rd Canadian Conf. on Computational Geometry, pp. 74\u201377, 1991."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1142\/S0218195995000258","volume":"5","author":"A. Kaul","year":"1995","unstructured":"Kaul, A., and Farouki, R.T.: Computing Minkowski sums of plane curves. International Journal of Computational Geometry and Applications, vol. 5 (1995), pp. 413\u2013432.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02187683","volume":"1","author":"K. Kedem","year":"1986","unstructured":"Kedem, K., Livne, R., Pach, J., and Sharir, M.: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete and Computational Geometry, vol. 1, pp. 59\u201371, 1986.","journal-title":"Discrete and Computational Geometry"},{"key":"15_CR18","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02187867","volume":"2","author":"D. Leven","year":"1987","unstructured":"Leven, D., and Sharir, M.: Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagram. Discrete and computational Geometry, vol. 2, pp. 9\u201331, 1987.","journal-title":"Discrete and computational Geometry"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-Perez","year":"1979","unstructured":"Lozano-Perez, T., and Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. of the ACM, vol. 22, pp. 560\u2013570, 1979.","journal-title":"Commun. of the ACM"},{"key":"15_CR20","volume-title":"Operational Calculus","author":"J. Mikusi\u0144ski","year":"1963","unstructured":"Mikusi\u0144ski, J.: Operational Calculus (in Japanese), Shokabo, Tokyo, 1963."},{"key":"15_CR21","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1090\/conm\/119\/1113903","volume":"119","author":"D. Mount","year":"1991","unstructured":"Mount, D., and Silverman, R.: Combinatorial and computational aspects of Minkowski decompositions. Contemporary Mathematics, vol. 119, pp. 107\u2013124, 1991.","journal-title":"Contemporary Mathematics"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Ramkumar, G.D.: An algorithm to compute the Minkowski sum outer-face of two simple polygons. Proceedings of the12th Annual ACM Symposium on Computational Geometry, pp. 234\u2013241, 1996.","DOI":"10.1145\/237218.237374"},{"key":"15_CR23","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0167-8396(86)90017-8","volume":"3","author":"J.R. Rossignac","year":"1986","unstructured":"Rossignac, J.R., and Requicha, A.A. G.: Offseting operations in solid modeling. Computer Aided Geometric Modeling, vol. 3, pp. 129\u2013148, 1986.","journal-title":"Computer Aided Geometric Modeling"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Schmitt, M.: Support function and Minkowski addition of non-convex sets. P. Maragos, R. W. Schafer and M. A. Butt (eds.): Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic Publishers, 1996, pp. 15\u201322.","DOI":"10.1007\/978-1-4613-0469-2_3"},{"key":"15_CR25","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/0020-0190(81)90051-X","volume":"13","author":"J.T. Schwartz","year":"1981","unstructured":"Schwartz, J.T.: Finding the minimum distance between two convex polygons. Information Processing Letters, vol. 13 pp. 168\u2013170, 1981.","journal-title":"Information Processing Letters"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology, 2nd Edition, Academic Press, 1988.","DOI":"10.1007\/978-94-009-4029-1_14"},{"key":"15_CR27","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1142\/S0218654397000136","volume":"3","author":"K. Sugihara","year":"1997","unstructured":"Sugihara, K., Imai, T., and Hataguchi, T.: An algebra for slope-monotone closed curves. International Journal of Shape Modeling, vol. 3, pp. 167\u2013183, 1997.","journal-title":"International Journal of Shape Modeling"}],"container-title":["Lecture Notes in Computer Science","Geometry, Morphology, and Computational Imaging"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36586-9_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T10:11:31Z","timestamp":1737367891000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36586-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540009160","9783540365860"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-36586-9_15","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}