{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:52:53Z","timestamp":1740099173723,"version":"3.37.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030022839"},{"type":"electronic","value":"9783030022846"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-02284-6_5","type":"book-chapter","created":{"date-parts":[[2018,11,22]],"date-time":"2018-11-22T11:19:15Z","timestamp":1542885555000},"page":"54-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Searching for a Compressed Polyline with a Minimum Number of Vertices (Discrete Solution)"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Gribov","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,23]]},"reference":[{"key":"5_CR1","unstructured":"Missouri spatial data information service. \nhttp:\/\/msdis.missouri.edu\/data\/lidar\/index.html"},{"key":"5_CR2","unstructured":"Saint Louis County, Missouri. \nhttp:\/\/www.stlouisco.com\/OnlineServices\/MappingandData"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-3-540-25977-0_18","volume-title":"Graphics Recognition. Recent Advances and Perspectives","author":"E Bodansky","year":"2004","unstructured":"Bodansky, E., Gribov, A.: Approximation of polylines with circular arcs. In: Llad\u00f3s, J., Kwon, Y.-B. (eds.) GREC 2003. LNCS, vol. 3088, pp. 193\u2013198. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-25977-0_18"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1007\/11867661_42","volume-title":"Image Analysis and Recognition","author":"E Bodansky","year":"2006","unstructured":"Bodansky, E., Gribov, A.: Approximation of a polyline with a sequence of geometric primitives. In: Campilho, A., Kamel, M. (eds.) ICIAR 2006. LNCS, vol. 4142, pp. 468\u2013478. Springer, Heidelberg (2006). \nhttps:\/\/doi.org\/10.1007\/11867661_42"},{"issue":"01","key":"5_CR5","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1142\/S0218195996000058","volume":"06","author":"WS Chan","year":"1996","unstructured":"Chan, W.S., Chin, F.: Approximation of polygonal curves with minimum number of line segments or minimum error. Int. J. Comput. Geomet. Appl. 06(01), 59\u201377 (1996). \nhttps:\/\/doi.org\/10.1142\/S0218195996000058","journal-title":"Int. J. Comput. Geomet. Appl."},{"key":"5_CR6","doi-asserted-by":"publisher","unstructured":"Chen, F., Ren, H.: Comparison of vector data compression algorithms in mobile GIS. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), vol. 1, pp. 613\u2013617, July 2010. \nhttps:\/\/doi.org\/10.1109\/ICCSIT.2010.5564118","DOI":"10.1109\/ICCSIT.2010.5564118"},{"issue":"3","key":"5_CR7","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/s10851-014-0495-2","volume":"50","author":"L Dorst","year":"2014","unstructured":"Dorst, L.: Total least squares fitting of k-Spheres in n-D Euclidean space using an (n+2)-D isometric representation. J. Math. Imaging Vis. 50(3), 214\u2013234 (2014). \nhttps:\/\/doi.org\/10.1007\/s10851-014-0495-2","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"5_CR8","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/fm57-6770-u75u-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int. J. Geograph. Inf. Geovisualization 10(2), 112\u2013122 (1973). \nhttps:\/\/doi.org\/10.3138\/fm57-6770-u75u-7727","journal-title":"Cartographica Int. J. Geograph. Inf. Geovisualization"},{"key":"5_CR9","unstructured":"Gribov, A.: Approximate fitting of circular arcs when two points are known. ArXiv e-prints, May 2015. \nhttp:\/\/arxiv.org\/abs\/1504.06582"},{"key":"5_CR10","unstructured":"Gribov, A.: Optimal compression of a polyline with segments and arcs. ArXiv e-prints, April 2016. \nhttp:\/\/arxiv.org\/abs\/1604.07476"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1007\/978-3-540-27868-9_54","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"A Gribov","year":"2004","unstructured":"Gribov, A., Bodansky, E.: A new method of polyline approximation. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds.) SSPR\/SPR 2004. LNCS, vol. 3138, pp. 504\u2013511. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-27868-9_54"},{"key":"5_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/11669487_41","volume-title":"Document Analysis Systems VII","author":"A Gribov","year":"2006","unstructured":"Gribov, A., Bodansky, E.: Reconstruction of orthogonal polygonal lines. In: Bunke, H., Spitz, A.L. (eds.) DAS 2006. LNCS, vol. 3872, pp. 462\u2013473. Springer, Heidelberg (2006). \nhttps:\/\/doi.org\/10.1007\/11669487_41"},{"key":"5_CR13","unstructured":"Har-Peled, S.: On the expected complexity of random convex hulls. CoRR abs\/1111.5340, December 2011. \nhttp:\/\/arxiv.org\/abs\/1111.5340"},{"key":"5_CR14","unstructured":"Hershberger, J., Snoeyink, J.: Speeding up the Douglas-Peucker line-simplification algorithm. In: Proceedings of the 5th International Symposium on Spatial Data Handling, pp. 134\u2013143 (1992)"},{"issue":"7","key":"5_CR15","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1016\/0167-8655(96)00015-3","volume":"17","author":"C Ichoku","year":"1996","unstructured":"Ichoku, C., Deffontaines, B., Chorowicz, J.: Segmentation of digital plane curves: a dynamic focusing approach. Patt. Recogn. Lett. 17(7), 741\u2013750 (1996). \nhttps:\/\/doi.org\/10.1016\/0167-8655(96)00015-3","journal-title":"Patt. Recogn. Lett."},{"issue":"3","key":"5_CR16","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0734-189X(87)90116-2","volume":"38","author":"UM Landau","year":"1987","unstructured":"Landau, U.M.: Estimation of a circular arc center and its radius. Comput. Vis. Graph. Image Process. 38(3), 317\u2013326 (1987). \nhttps:\/\/doi.org\/10.1016\/0734-189X(87)90116-2","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"11","key":"5_CR17","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/366813.366824","volume":"4","author":"SM Robinson","year":"1961","unstructured":"Robinson, S.M.: Fitting spheres by the method of least squares. Commun. ACM 4(11), 491 (1961). \nhttps:\/\/doi.org\/10.1145\/366813.366824","journal-title":"Commun. ACM"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/S0010-4485(02)00073-8","volume":"35","author":"A Safonova","year":"2003","unstructured":"Safonova, A., Rossignac, J.: Compressed piecewise-circular approximations of 3D curves. Comput.-Aided Des. 35, 533\u2013547 (2003). \nhttps:\/\/doi.org\/10.1016\/S0010-4485(02)00073-8","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"5_CR19","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/0734-189X(89)90088-1","volume":"45","author":"SM Thomas","year":"1989","unstructured":"Thomas, S.M., Chan, Y.T.: A simple approach for the estimation of circular arc center and its radius. Comput. Vis. Graph. Image Process. 45(3), 362\u2013370 (1989). \nhttps:\/\/doi.org\/10.1016\/0734-189X(89)90088-1","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"5_CR20","doi-asserted-by":"publisher","unstructured":"Yin, L., Yajie, Y., Wenyin, L.: Online segmentation of freehand stroke by dynamic programming. In: Eighth International Conference on Document Analysis and Recognition, vol. 1, pp. 197\u2013201, August 2005. \nhttps:\/\/doi.org\/10.1109\/ICDAR.2005.180","DOI":"10.1109\/ICDAR.2005.180"}],"container-title":["Lecture Notes in Computer Science","Graphics Recognition. Current Trends and Evolutions"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-02284-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,22]],"date-time":"2018-11-22T11:23:09Z","timestamp":1542885789000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-02284-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030022839","9783030022846"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-02284-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"GREC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graphics Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kyoto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 November 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"grec2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/grec2017.loria.fr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}