{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:00:38Z","timestamp":1725541238883},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642102080"},{"type":"electronic","value":"9783642102103"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10210-3_5","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T09:39:26Z","timestamp":1258450766000},"page":"56-67","source":"Crossref","is-referenced-by-count":4,"title":["Hierarchical Discrete Medial Axis for Sphere-Tree Construction"],"prefix":"10.1007","author":[{"given":"Alain","family":"Broutta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Isabelle","family":"Sivignon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2-3","key":"5_CR1","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/S0925-7721(01)00017-7","volume":"19","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust, unions of balls, and the medial axis transform. Comput. Geom.\u00a019(2-3), 127\u2013153 (2001)","journal-title":"Comput. Geom."},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00454-006-1274-7","volume":"37","author":"D. Attali","year":"2007","unstructured":"Attali, D., Edelsbrunner, H.: Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry\u00a037(1), 59\u201377 (2007)","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"5_CR3","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: Properties, algorithms, and applications. SIAM Journal on Computing\u00a016(1), 78\u201396 (1987)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR4","first-page":"362","volume-title":"Models for the Perception of Speech and Visual Form","author":"H. Blum","year":"1967","unstructured":"Blum, H.: A transformation for extracting new descriptors of shape. In: Whaten-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-d., Cerezo, A., Devillers, O., Duquesne, J., Yvinec, M.: An algorithm for constructing the convex hull of a set of spheres in dimension d. CGTA: Computational Geometry: Theory and Applications\u00a06 (1996)","DOI":"10.1016\/0925-7721(95)00024-0"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/545261.545267","volume-title":"Proceedings of the 2002 ACM SIGGRAPH Symposium on Computer Animation (SCA 2002)","author":"G. Bradshaw","year":"2002","unstructured":"Bradshaw, G., O\u2019Sullivan, C.: Sphere-tree construction using dynamic medial-axis approximation. In: Spencer, S.N. (ed.) Proceedings of the 2002 ACM SIGGRAPH Symposium on Computer Animation (SCA 2002), July \u00a021\u201322, pp. 33\u201340. ACM Press, New York (2002)"},{"issue":"1","key":"5_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/966131.966132","volume":"23","author":"G. Bradshaw","year":"2004","unstructured":"Bradshaw, G., O\u2019Sullivan, C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions on Graphics\u00a023(1), 1\u201326 (2004)","journal-title":"ACM Transactions on Graphics"},{"issue":"4","key":"5_CR8","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1109\/2945.646238","volume":"3","author":"P. Cignoni","year":"1997","unstructured":"Cignoni, P., Puppo, E., Scopigno, R.: Multiresolution representation and visualization of volume data. IEEE Trans. on Visualization and Computer Graphics\u00a03(4), 352\u2013369 (1997)","journal-title":"IEEE Trans. on Visualization and Computer Graphics"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D., Montanvert, A.: Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a029(3) (March-August 22, 2007)","DOI":"10.1109\/TPAMI.2007.54"},{"key":"5_CR10","unstructured":"Dingliana, C.: Real-time collision detection and response using sphere-trees. Technical report, March 02 (1999)"},{"volume-title":"Handbook of Discrete and Computational Geometry","year":"1997","key":"5_CR11","unstructured":"Goodman, J.E., O\u2019Rourke, J. (eds.): Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (1997)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection. In: Computer Graphics (Annual Conference Series), vol.\u00a030, pp. 171\u2013180 (1996)","DOI":"10.1145\/237170.237244"},{"key":"5_CR13","unstructured":"He, T., Kaufman, A.: Collision detection for volumetric objects. In: IEEE Visualization 1997 (October 1997)"},{"issue":"3","key":"5_CR14","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/231731.231732","volume":"15","author":"P. Hubbard","year":"1996","unstructured":"Hubbard, P.: Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics\u00a015(3), 179\u2013210 (1996)","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"5_CR15","first-page":"339","volume":"55","author":"J.M. Jolion","year":"1992","unstructured":"Jolion, J.M., Montanvert, A.: The adaptive pyramid: a framework for 2D image analysis. Computer Vision, Graphics, and Image Processing. Image Understanding\u00a055(3), 339\u2013349 (1992)","journal-title":"Computer Vision, Graphics, and Image Processing. Image Understanding"},{"issue":"2","key":"5_CR16","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1111\/1467-8659.1420105","volume":"14","author":"I.J. Palmer","year":"1995","unstructured":"Palmer, I.J., Grimsdale, R.L.: Collision detection for animation using sphere-trees. Computer Graphics Forum\u00a014(2), 105\u2013116 (1995)","journal-title":"Computer Graphics Forum"},{"issue":"2","key":"5_CR17","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1145\/363067.363120","volume":"10","author":"J. Pfaltz","year":"1967","unstructured":"Pfaltz, J., Rosenfeld, A.: Computer representation of planar regions by their skeletons. Communications of the ACM\u00a010(2), 119\u2013122 (1967)","journal-title":"Communications of the ACM"},{"key":"5_CR18","unstructured":"Prevost, S., Lucas, L., Bittar, E.: Multiresolution and shape optimization of implicit skeletal model. In: Skala, V. (ed.) WSCG 2001 Conference Proceedings (2001)"},{"key":"5_CR19","first-page":"3324","volume-title":"Proceedings of the International Conference on Robotics and Automation","author":"S. Quinlan","year":"1994","unstructured":"Quinlan, S.: Efficient distance computation between non-convex objects. In: Straub, E., Spencer Sipple, R. (eds.) Proceedings of the International Conference on Robotics and Automation, May 1994, vol.\u00a04, pp. 3324\u20133330. IEEE Computer Society Press, Los Alamitos (1994)"},{"issue":"4","key":"5_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G. Bergen van den","year":"1997","unstructured":"van den Bergen, G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools: JGT\u00a02(4), 1\u201314 (1997)","journal-title":"Journal of Graphics Tools: JGT"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10210-3_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:52:13Z","timestamp":1606186333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10210-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642102080","9783642102103"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10210-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}