{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T19:05:29Z","timestamp":1791227129786,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540422327","type":"print"},{"value":"9783540455455","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45545-0_71","type":"book-chapter","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T19:01:49Z","timestamp":1195239709000},"page":"619-628","source":"Crossref","is-referenced-by-count":14,"title":["An Efficient Algorithm to Calculate the Minkowski Sum of Convex 3D Polyhedra"],"prefix":"10.1007","author":[{"given":"Henk","family":"Bekker","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos B. T. M.","family":"Roerdink","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2001,7,17]]},"reference":[{"key":"71_CR1","unstructured":"H. Bekker, J. B. T. M. Roerdink: Calculating critical orientations of polyhedra for similarity measure evaluation. Proc. of the IASTED Int. Conf. Computer Graphics and Imaging, 1999, Palm Springs, USA. p. 106\u2013111"},{"key":"71_CR2","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1016\/S0031-3203(99)00159-4","volume":"33","author":"A. V. Tuzikov","year":"2000","unstructured":"A. V. Tuzikov, J. B. T. M. Roerdink, H. J. A. M. Heijmans: Similarity Measures for Convex Polyhedra Based on Minkowski Addition. Pattern Recognition 33 (2000) 979\u2013995","journal-title":"Pattern Recognition"},{"key":"71_CR3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02187878","volume":"2","author":"L. J. Guibas","year":"1987","unstructured":"L. J. Guibas, R. Seidel: Computing convolutions by reciprocal search. Discrete and Computational Geometry. Vol. 2, p. 175\u2013193, 1987.","journal-title":"Discrete and Computational Geometry"},{"key":"71_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry, Algorithms and Applications","author":"M. Berg de","year":"1997","unstructured":"M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational Geometry, Algorithms and Applications. Springer Verlag, Berlin. (1997)"},{"key":"71_CR5","doi-asserted-by":"crossref","unstructured":"P. K. Ghosh: A unified computational framework for Minkowski operations. Comput. & Graphics, Vol. 17, No. 4, 1993.","DOI":"10.1016\/0097-8493(93)90023-3"},{"key":"71_CR6","doi-asserted-by":"crossref","unstructured":"U. Finke, K. H. Hinrichs: Overlaying simply connected planar subdivisions in linear time. Proc. of the 11th Int. symposium on computational geometry, 1995.","DOI":"10.1145\/220279.220292"},{"key":"71_CR7","unstructured":"A. M. Brinkmann: Entwicklung und robuste Implementierung eines laufzeitoptimalen Verschneidungsoperators f\u00fcr Trapezoidzerlegungen von thematishen Karten. PhD. Thesis, University of M\u00fcnster, 1998."},{"key":"71_CR8","volume-title":"LEDA A Platform for Combinatorial and Geometric Computing","author":"K. Melhorn","year":"1999","unstructured":"K. Melhorn, S. N\u00e4her: LEDA A Platform for Combinatorial and Geometric Computing. Cambridge University press, Cambridge. 1999"},{"key":"71_CR9","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511566172","volume-title":"Convexity","author":"H. G. Eggleston","year":"1958","unstructured":"H. G. Eggleston: Convexity. Cambridge University Press, Cambridge. 1958"},{"key":"71_CR10","volume-title":"Convex Surfaces","author":"H. Busemann","year":"1958","unstructured":"H. Busemann: Convex Surfaces. Interscience, Inc., New York. 1958"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2014 ICCS 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45545-0_71","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,28]],"date-time":"2020-04-28T07:01:06Z","timestamp":1588057266000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45545-0_71"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422327","9783540455455"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45545-0_71","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}