{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T11:22:13Z","timestamp":1782732133184,"version":"3.54.5"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2012,10,1]],"date-time":"2012-10-01T00:00:00Z","timestamp":1349049600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput. Visual Sci."],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s00791-013-0214-3","type":"journal-article","created":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T08:21:10Z","timestamp":1389255670000},"page":"291-301","source":"Crossref","is-referenced-by-count":44,"title":["Calculating ellipse overlap areas"],"prefix":"10.1007","volume":"15","author":[{"given":"Gary B.","family":"Hughes","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohcine","family":"Chraibi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,1,10]]},"reference":[{"issue":"1","key":"214_CR1","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1214\/aoap\/1075828053","volume":"14","author":"K B\u00f6r\u00f6czky","year":"2004","unstructured":"B\u00f6r\u00f6czky, K., Reitzner, M.: Approximation of smooth convex bodies by random circumscribed polytopes. Ann. Appl. Prob. 14(1), 239\u2013273 (2004)","journal-title":"Ann. Appl. Prob."},{"key":"214_CR2","unstructured":"Boost The Boost. Polygon Library http:\/\/www.boost.org\/doc\/libs\/1_54_0\/libs\/polygon\/doc\/index.htm"},{"key":"214_CR3","doi-asserted-by":"crossref","unstructured":"Bus\u00e9, L., Khalil, H., Mourrain, B.: Resultant-based methods for plane curves intersection problems. Lecture notes in computer science, pp. 75\u201392 (2005)","DOI":"10.1007\/11555964_7"},{"key":"214_CR4","doi-asserted-by":"crossref","unstructured":"Chraibi, M., Seyfried, A., Schadschneider, A.: Generalized centrifugal force model for pedestrian dynamics. Phys. Rev. E. 82(4), 046111 (2010)","DOI":"10.1103\/PhysRevE.82.046111"},{"key":"214_CR5","unstructured":"Eberly, D.: The area of intersecting ellipses. Accessed at http:\/\/www.geometrictools.com\/Documentation\/AreaIntersectingEllipses.pdf (2010)"},{"key":"214_CR6","doi-asserted-by":"crossref","unstructured":"Elkadi, M., Mourrain, B.: Symbolic-numeric tools for solving polynomial equations and applications. In: Dickenstein, A., Emiris, I. (eds.) Solving Polynomial Equations: Foundations, Algorithms, and Applications, vol. 14 of Algorithms and Computation in Mathematics, pp. 125\u2013168. Springer, Berlin (2005)","DOI":"10.1007\/3-540-27357-3_3"},{"issue":"4","key":"214_CR7","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.cagd.2006.01.002","volume":"23","author":"F Etayo","year":"2006","unstructured":"Etayo, F., Gonzalez-Vega, L., Del Rio, N.: A new approach to characterizing the relative position of two ellipses depending on one parameter. Comput. Aided Geom. Des. 23(4), 324\u2013350 (2006)","journal-title":"Comput. Aided Geom. Des."},{"issue":"5","key":"214_CR8","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1002\/nme.3254","volume":"89","author":"P Fu","year":"2012","unstructured":"Fu, P., Walton, O.R., Harvey, J.T.: Polyarc discrete element for efficiently simulating arbitrarily shaped 2D particles. Int. J. Numer. Methods Eng. 89(5), 599\u2013617 (2012)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"214_CR9","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1515\/form.10.6.665","volume":"10","author":"PM Gruber","year":"1998","unstructured":"Gruber, P.M.: Asymptotic estimates for best and stepwise approximation of convex bodies IV. Forum Math. 10, 665\u2013686 (1998)","journal-title":"Forum Math."},{"key":"214_CR10","doi-asserted-by":"crossref","unstructured":"Han, K., Feng, Y.T., Owen, D.R.J.: Polygon-based contact resolution for superquadrics. Int. J. Numer. Methods Eng. 66, 485\u2013501 (2006)","DOI":"10.1002\/nme.1569"},{"key":"214_CR11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/BF01189576","volume":"63","author":"M Ludwig","year":"1994","unstructured":"Ludwig, M.: Asymptotic approximation of convex curves. Arch. Math. 63, 377\u2013384 (1994)","journal-title":"Arch. Math."},{"issue":"1","key":"214_CR12","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/174462.174617","volume":"13","author":"D Manocha","year":"1994","unstructured":"Manocha, D., Demmel, J.: Algorithms for intersecting parametric and algebraic curves I: simple intersections. ACM Transactions on Graphics (TOG) 13(1), 73\u2013100 (1994)","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"2","key":"214_CR13","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1016\/S0377-0427(01)00546-5","volume":"142","author":"JM Mcnamee","year":"2002","unstructured":"Mcnamee, J.M.: A 2002 update of the supplementary bibliography on roots of polynomials. J. Comput. Appl. Math. 142(2), 433\u2013434 (2002)","journal-title":"J. Comput. Appl. Math."},{"key":"214_CR14","doi-asserted-by":"crossref","unstructured":"Nonweiler, T.R.F.: CACM Algorithm 326: Roots of low order polynomials. Communications of the ACM. 11, 4, 269\u2013270. Translated into C and programmed by M. Dow, ANUSF, Australian National University, Canberra, Australia. Accessed at http:\/\/www.netlib.org\/toms\/326 (1968)","DOI":"10.1145\/362991.363039"},{"key":"214_CR15","first-page":"1","volume":"00","author":"VY Pan","year":"2002","unstructured":"Pan, V.Y.: Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding. J. Symb. Comput. 00, 1\u201333 (2002)","journal-title":"J. Symb. Comput."},{"issue":"2","key":"214_CR16","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1137\/S0036144595288554","volume":"39","author":"VY Pan","year":"1997","unstructured":"Pan, V.Y.: Solving a polynomial equation: some history and recent progress. SIAM Rev. 39(2), 187\u2013220 (1997)","journal-title":"SIAM Rev."},{"key":"214_CR17","volume-title":"Numerical Recipes: the Art of Scientific Computing","author":"WH Press","year":"1992","unstructured":"Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: the Art of Scientific Computing. Cambridge University Press, New York (1992)"},{"key":"214_CR18","unstructured":"Steiner, A., Buckley, A.: GSL Extension for solving quartic polynomials with gsl\\_poly\\_complex\\_solve. Accessed at http:\/\/www.network-theory.co.uk\/download\/gslextras\/Quartic\/ (2004)"},{"issue":"2","key":"214_CR19","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/992200.992209","volume":"30","author":"Z Zeng","year":"2004","unstructured":"Zeng, Z.: Algorithm 835. ACM Trans. Math. Softw. 30(2), 218\u2013236 (2004)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Computing and Visualization in Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-013-0214-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00791-013-0214-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00791-013-0214-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T02:29:51Z","timestamp":1565058591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00791-013-0214-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10]]},"references-count":19,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["214"],"URL":"https:\/\/doi.org\/10.1007\/s00791-013-0214-3","relation":{},"ISSN":["1432-9360","1433-0369"],"issn-type":[{"value":"1432-9360","type":"print"},{"value":"1433-0369","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10]]}}}