{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T11:10:03Z","timestamp":1749726603450,"version":"3.41.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Mathematical Modelling and Algorithms"],"published-print":{"date-parts":[[2002,12]]},"DOI":"10.1023\/a:1021642308852","type":"journal-article","created":{"date-parts":[[2003,3,21]],"date-time":"2003-03-21T02:03:09Z","timestamp":1048212189000},"page":"243-255","source":"Crossref","is-referenced-by-count":3,"title":["A Two-Dimensional Ellipse\u2013Rectangle Intersection Test"],"prefix":"10.1007","volume":"1","author":[{"given":"H.","family":"Ratschek","sequence":"first","affiliation":[]},{"given":"Jon","family":"Rokne","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5102466_CR1","first-page":"150","volume-title":"Survey of Applicable Mathematics","author":"K. Drabek","year":"1969","unstructured":"Drabek, K.: Plane curves and constructions, In: K. Rektorys (ed.), Survey of Applicable Mathematics, MIT Press, Mass., 1969, pp. 150\u2013204."},{"key":"5102466_CR2","volume-title":"Computational Geometry for Design and Manufacture","author":"I. D. Faux","year":"1979","unstructured":"Faux, I. D. and Pratt, M. J.: Computational Geometry for Design and Manufacture, Wiley, New York, 1979."},{"key":"5102466_CR3","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1080\/00029890.1970.11992636","volume":"70","author":"G. E. Forsythe","year":"1970","unstructured":"Forsythe, G. E.: Pitfalls in computation, or why the math book isn't enough, Amer. Math. Monthly\n70 (1970), 931\u2013956.","journal-title":"Amer. Math. Monthly"},{"key":"5102466_CR4","volume-title":"Computer Graphics, Principles and Practice","author":"J. D. Foley","year":"1990","unstructured":"Foley, J. D., van Dam, A., Feiner, S. K. and Hughes, J.: Computer Graphics, Principles and Practice, Addison-Wesley, Reading, Mass, 1990."},{"key":"5102466_CR5","first-page":"73","volume-title":"Graphics Gems","author":"K. J. Hill","year":"1995","unstructured":"Hill, K. J.: Matrix-based ellipse geometry, In: Alan W. Paeth (ed.), Graphics Gems V, Academic Press, New York, 1995, pp. 73\u201377."},{"key":"5102466_CR6","first-page":"11","volume-title":"Advances in Spatial Databases","author":"H.-P. Kriegel","year":"1997","unstructured":"Kriegel, H.-P., Schmidt, T. and Seidl, T.: Three dimensions similarity search by shape approximation, In: M. Scholl and A. Voisard (eds), Advances in Spatial Databases, Lecture Notes in Comput. Sci. 1262, Springer-Verlag, Berlin, 1997, pp. 11\u201328."},{"key":"5102466_CR7","volume-title":"C-XSC","author":"R. Klatke","year":"1993","unstructured":"Klatke, R., Kulisch, U., Wiethoff, A., Lawo, C. and Rauch, M.: C-XSC, Springer, Berlin, 1993."},{"key":"5102466_CR8","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1145\/360349.360355","volume":"19","author":"J. Levin","year":"1976","unstructured":"Levin, J.: A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces, CACM\n19 (1976), 555\u2013563.","journal-title":"CACM"},{"key":"5102466_CR9","volume-title":"Interval Analysis","author":"R. E. Moore","year":"1996","unstructured":"Moore, R. E.: Interval Analysis, Prentice-Hall, Englewood Cliffs, 1996."},{"key":"5102466_CR10","volume-title":"Numerical Recipes in C","author":"W. H. Press","year":"1988","unstructured":"Press, W. H., Flannery, B. P., Teukolsky, S. A. and Wetterling, W. T.: Numerical Recipes in C, Cambridge Univ. Press, Cambridge, 1988."},{"key":"5102466_CR11","volume-title":"Computer Methods for the Range of Functions","author":"H. Ratschek","year":"1994","unstructured":"Ratschek, H. and Rokne, J.: Computer Methods for the Range of Functions, Ellis Horwood, Chichester, 1994."},{"key":"5102466_CR12","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0096-3003(98)00010-1","volume":"99","author":"H. Ratschek","year":"1999","unstructured":"Ratschek, H. and Rokne, J.: Exact computation of the sign of a finite sum, Appl.Maths. Comput.\n99 (1999), 99\u2013127.","journal-title":"Appl.Maths. Comput."},{"key":"5102466_CR13","volume-title":"Mathematical Elements for Computer Graphics","author":"D. F. Rodgers","year":"1990","unstructured":"Rodgers, D. F. and Adams, J. A.: Mathematical Elements for Computer Graphics, McGraw-Hill, New York, 1990."},{"key":"5102466_CR14","unstructured":"Taligent: http:\/\/hpsalo.cern.ch\/TaligentDocs\/TaligentOnline\/ DocumentRoot\/1.0\/Docs\/classes\/ TGEllipse.html, Internet, 1997."},{"key":"5102466_CR15","volume-title":"CAD\/CAM Theory and Practice","author":"I. Zeid","year":"1991","unstructured":"Zeid, I.: CAD\/CAM Theory and Practice, McGraw-Hill, New York, 1991."},{"key":"5102466_CR16","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1145\/331524.331528","volume":"46","author":"Y. Zhou","year":"1999","unstructured":"Zhou, Y. and Suri, S.: Analysis of a bounding box heuristic for object intersection, J. ACM\n46 (1999), 833\u2013857.","journal-title":"J. ACM"}],"container-title":["Journal of Mathematical Modelling and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021642308852.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1021642308852\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1021642308852.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:28:14Z","timestamp":1749724094000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1021642308852"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["5102466"],"URL":"https:\/\/doi.org\/10.1023\/a:1021642308852","relation":{},"ISSN":["1570-1166","1572-9214"],"issn-type":[{"type":"print","value":"1570-1166"},{"type":"electronic","value":"1572-9214"}],"subject":[],"published":{"date-parts":[[2002,12]]}}}