{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:13:41Z","timestamp":1725650021194},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642274121"},{"type":"electronic","value":"9783642274138"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-27413-8_2","type":"book-chapter","created":{"date-parts":[[2012,1,6]],"date-time":"2012-01-06T01:00:11Z","timestamp":1325811611000},"page":"28-42","source":"Crossref","is-referenced-by-count":0,"title":["Exact Medial Axis Computation for Circular Arc Boundaries"],"prefix":"10.1007","author":[{"given":"Oswin","family":"Aichholzer","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Aigner","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Hackl","sequence":"additional","affiliation":[]},{"given":"Nicola","family":"Wolpert","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Cgal, Computational Geometry Algorithms Library, \n                  \n                    http:\/\/www.cgal.org"},{"issue":"5","key":"2_CR2","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.cad.2008.08.008","volume":"41","author":"O. Aichholzer","year":"2009","unstructured":"Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., J\u00fcttler, B., Rabl, M.: Medial Axis Computation for Planar Free-Form Shapes. Computer Aided Design\u00a041(5), 339\u2013349 (2009)","journal-title":"Computer Aided Design"},{"key":"2_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-45749-6_19","volume-title":"Algorithms - ESA 2002","author":"E. Berberich","year":"2002","unstructured":"Berberich, E., Eigenwillig, A., Hemmer, M., Hert, S., Mehlhorn, K., Sch\u00f6mer, E.: A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol.\u00a02461, pp. 174\u2013186. Springer, Heidelberg (2002)"},{"key":"2_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: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362\u2013380. MIT Press, Cambridge (1967)"},{"key":"2_CR5","unstructured":"Burnikel, C.: Rational Points on Circles. Research Report MPI-I-98-1-023. Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken (1998)"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","first-page":"154","volume-title":"Algorithms - ESA 2001","author":"C. Burnikel","year":"2001","unstructured":"Burnikel, C., Funke, S., Mehlhorn, K., Schirra, S., Schmitt, S.: A Separation Bound for Real Algebraic Expressions. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol.\u00a02161, pp. 154\u2013265. Springer, Heidelberg (2001)"},{"issue":"14","key":"2_CR7","doi-asserted-by":"publisher","first-page":"1089","DOI":"10.1016\/S0010-4485(98)00065-7","volume":"30","author":"G. Elber","year":"1998","unstructured":"Elber, G., Kim, M.-S.: Bisector Curves of Planar Rational Curves. Computer-Aided Design\u00a030(14), 1089\u20131096 (1998)","journal-title":"Computer-Aided Design"},{"issue":"1-2","key":"2_CR8","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.comgeo.2004.02.006","volume":"33","author":"I.Z. Emiris","year":"2006","unstructured":"Emiris, I.Z., Karavelas, M.I.: The Predicates of the Apollonius Diagram: Algorithmic Analysis and Implementation. Computational Geometry\u00a033(1-2), 18\u201357 (2006)","journal-title":"Computational Geometry"},{"key":"2_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1145\/1629255.1629282","volume-title":"SIAM\/ACM Joint Conference on Geometric and Physical Modeling 2009","author":"I.Z. Emiris","year":"2009","unstructured":"Emiris, I.Z., Tsigaridas, E.P., Tzoumas, G.M.: Exact Delaunay Graph of Smooth Convex Pseudo-circles: General Predicates, and Implementation for Ellipses. In: SIAM\/ACM Joint Conference on Geometric and Physical Modeling 2009, pp. 211\u2013222. ACM, New York (2009)"},{"issue":"6","key":"2_CR10","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.cad.2008.05.001","volume":"40","author":"I.Z. Emiris","year":"2008","unstructured":"Emiris, I.Z., Tzoumas, G.M.: Exact and Efficient Evaluation of the Incircle Predicate for Parametric Ellipses and Smooth Convex Objects. Computer-Aided Design\u00a040(6), 691\u2013700 (2008)","journal-title":"Computer-Aided Design"},{"key":"2_CR11","first-page":"51","volume-title":"SPM 2005","author":"I. Hanniel","year":"2005","unstructured":"Hanniel, I., Muthuganapathy, R., Elber, G., Kim, M.-S.: Precise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves. In: SPM 2005, pp. 51\u201359. ACM, New York (2005)"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1080\/17498430601148911","volume":"22","author":"P. Kunkel","year":"2007","unstructured":"Kunkel, P.: The Tangency Problem of Apollonius: Three Looks. BSHM Bulletin: Journal of the British Society for the History of Mathematics\u00a022, 34\u201346 (2007)","journal-title":"BSHM Bulletin: Journal of the British Society for the History of Mathematics"},{"key":"2_CR13","unstructured":"Li, C., Yap, C., Pion, S., Du, Z., Sharma, V.: The Core Library, \n                  \n                    http:\/\/cs.nyu.edu\/exact\/core_pages\/downloads.html"},{"key":"2_CR14","volume-title":"The LEDA Platform for Combinatorial and Geometric Computing","author":"K. Mehlhorn","year":"1999","unstructured":"Mehlhorn, K., N\u00e4her, S.: The LEDA Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge (1999)"},{"key":"2_CR15","unstructured":"Schinzel, A., Sierpinski, W.: Elementary Theory of Numbers, 2nd edn. North-Holland Mathematical Library, vol.\u00a031 (1988)"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1142\/9789812831699_0011","volume-title":"Computing in Euclidean Geometry","author":"C.K. Yap","year":"1995","unstructured":"Yap, C.K., Dub\u00e9, T.: The Exact Computation Paradigm. In: Du, D.-Z., Hwang, F.K. (eds.) Computing in Euclidean Geometry, pp. 452\u2013492. World Scientific Press, Singapore (1995)"}],"container-title":["Lecture Notes in Computer Science","Curves and Surfaces"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27413-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T19:46:59Z","timestamp":1556048819000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-27413-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642274121","9783642274138"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27413-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}