{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:30:58Z","timestamp":1725471058053},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540356387"},{"type":"electronic","value":"9783540356394"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11784203_64","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T12:25:07Z","timestamp":1159446307000},"page":"665-672","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for Vector Graphic Optimization and Compression"],"prefix":"10.1007","author":[{"given":"Mingkui","family":"Song","sequence":"first","affiliation":[]},{"given":"Richard R.","family":"Eckert","sequence":"additional","affiliation":[]},{"given":"David A.","family":"Goldman","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"64_CR1","unstructured":"Song, M.: Robust Graphics Metafile Compositing: A Variation of the Map Overlay Problem Within Computational Geometry. Master\u2019s thesis, Binghamton University (2003)"},{"key":"64_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/800064.801258","volume-title":"Proceedings of the 9th annual conference on Computer graphics and interactive techniques","author":"T. Reed","year":"1982","unstructured":"Reed, T.: A Metafile for Efficient Sequential And Random Display of Graphics. In: Proceedings of the 9th annual conference on Computer graphics and interactive techniques, vol.\u00a016, pp. 39\u201343. ACM, New York (1982)"},{"key":"64_CR3","first-page":"34","volume-title":"SIGGRAPH Computer Graphics","author":"S. Carson","year":"1998","unstructured":"Carson, S., Dam, A.V., Puk, D., Henderson, L.R.: The history of Computer Graphics Standards Development. In: SIGGRAPH Computer Graphics, vol.\u00a032, pp. 34\u201338. ACM, New York (1998)"},{"key":"64_CR4","unstructured":"Goldman, D., Song, M., Eckert, R.R.: Metafile Compositing for Automated Embroidery Design Generation. In: International Conference on Graphics, Vision and Image Processing (GVIP 2005), Cairo, Egypt (December 2005)"},{"key":"64_CR5","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"C-28","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L., Ottamann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput.\u00a0C-28, 643\u2013647 (1979)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"64_CR6","doi-asserted-by":"publisher","first-page":"1401","DOI":"10.1137\/S0097539797329373","volume":"29","author":"J. Boissonnat","year":"2000","unstructured":"Boissonnat, J., Preparata, F.P.: Robust Plane Sweep for Intersecting Segments. SIAM Journal on Computing\u00a029(5), 1401\u20131421 (2000)","journal-title":"SIAM Journal on Computing"},{"key":"64_CR7","doi-asserted-by":"crossref","unstructured":"Wylie, C., Romney, G.W., Evans, D.C., Erdahl, A.C.: Halftone Perspective Drawings by Computer. In: Proceedings of the Fall Joint Computer Conference, pp. 49\u201358. Thomson Books (1967)","DOI":"10.1145\/1465611.1465619"},{"key":"64_CR8","volume-title":"What is Mathematics?","author":"R. Courant","year":"1941","unstructured":"Courant, R., Robbins, H.: What is Mathematics? Oxford University Press, Oxford (1941)"},{"key":"64_CR9","doi-asserted-by":"crossref","unstructured":"Balaban, I.J.: An optimal algorithm for finding segments intersections. In: Proceedings of the 11th Annual ACM Symposium on Computational Geometry, Vancouver, Canada, pp. 211\u2013219 (1995)","DOI":"10.1145\/220279.220302"},{"issue":"1","key":"64_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/7529.7530","volume":"5","author":"M. Mantyla","year":"1986","unstructured":"Mantyla, M.: Boolean Operations of 2-Manifolds through Vertex Neighborhood classification. ACM Transactions on Graphics\u00a05(1), 1\u201329 (1986)","journal-title":"ACM Transactions on Graphics"},{"key":"64_CR11","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/360767.360802","volume":"17","author":"E.E. Sutherland","year":"1974","unstructured":"Sutherland, E.E., Hodgeman, G.W.: Reentrant polygon clipping, Commun. ACM\u00a017, 32\u201342 (1974)","journal-title":"ACM"},{"key":"64_CR12","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1145\/182.358439","volume":"11","author":"Y. Liang","year":"1983","unstructured":"Liang, Y., Barskey, B.A.: An analysis and algorithm for polygon clipping, Commun. ACM 11 (1983), pp. 868-977","journal-title":"Commun. ACM"},{"key":"64_CR13","doi-asserted-by":"crossref","unstructured":"Weiler, K., Atherton, P.: Hidden Surface Removal Using Polygon Area Sorting. In: ACM SIGGRAPH, pp. 214\u2013222 (1977)","DOI":"10.1145\/563858.563896"},{"key":"64_CR14","first-page":"71","volume-title":"Trans. On Graphics","author":"G. Greiner","year":"1998","unstructured":"Greiner, G., Hormann, K.: Efficient Clipping of Arbitrary Polygons. In: Trans. On Graphics, vol.\u00a017, pp. 71\u201383. ACM, New York (1998)"},{"key":"64_CR15","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/129902.129906","volume":"35","author":"B.R. Vatti","year":"1992","unstructured":"Vatti, B.R.: A generic solution to polygon clipping. Commun. ACM\u00a035, 56\u201363 (1992)","journal-title":"Commun. ACM"},{"key":"64_CR16","first-page":"12","volume":"8","author":"A.U. Frank","year":"1987","unstructured":"Frank, A.U.: Overlay processing in spatial information systems. AutoCarto\u00a08, 12\u201331 (1987)","journal-title":"AutoCarto"},{"key":"64_CR17","doi-asserted-by":"crossref","unstructured":"Badawy, W.M., Aref, W.G.: On Local Heuristics to Speed Up Polygon-Polygon Intersection Tests. In: ACM GIS, Kansas City, MO USA, vol.\u00a011 (1999)","DOI":"10.1145\/320134.320160"},{"key":"64_CR18","doi-asserted-by":"crossref","unstructured":"Brown, W.S.: A simple but realistic model of floating-point computation. In: ACM Trans. Math. Softw., pp. 445\u2013480 (1981)","DOI":"10.1145\/355972.355975"},{"key":"64_CR19","unstructured":"Burnikel, C., Mehlhorn, K., Schirra, S.: On degeneracy in geometric computations. In: Proceedings of the 5th ACM-SIAM Symposium on Discrete Algorithms, Arlington, VA, pp. 16\u201323 (1994)"},{"key":"64_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/147508.147511","volume":"39","author":"B. Chazelle","year":"1992","unstructured":"Chazelle, B., Edelsbrunner, H.: An optimal algorithm for intersecting line segments in the plane. Journal of ACM\u00a039, 1\u201354 (1992)","journal-title":"Journal of ACM"},{"key":"64_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0925-7721(95)00010-0","volume":"6","author":"M. DeBerg","year":"1996","unstructured":"DeBerg, M.: Computing half-plane and strip discrepancy of planar point sets. Comput. Geom. Theory Appl.\u00a06, 69\u201383 (1996)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"1","key":"64_CR22","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/103162.103163","volume":"23","author":"D. Goldberg","year":"1991","unstructured":"Goldberg, D.: What Every computer Scientist Should Know About Floating-Point Arithmetic. ACM Computer Surveys\u00a023(1), 5\u201348 (1991)","journal-title":"ACM Computer Surveys"},{"key":"64_CR23","doi-asserted-by":"crossref","unstructured":"Mount, D.M.: Intersection Detection and Separators for Simple Polygons. In: Proc. of the Eighth Annual ACM Symp. on Computational Geometry, pp. 303\u2013311 (1992)","DOI":"10.1145\/142675.142737"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Graphics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11784203_64.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T20:41:31Z","timestamp":1683578491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11784203_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540356387","9783540356394"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11784203_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}