{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:08Z","timestamp":1725664688249},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616801"},{"type":"electronic","value":"9783540706670"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61680-2_65","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:11:09Z","timestamp":1330294269000},"page":"320-333","source":"Crossref","is-referenced-by-count":11,"title":["Matching convex shapes with respect to the symmetric difference"],"prefix":"10.1007","author":[{"given":"Helmut","family":"Alt","sequence":"first","affiliation":[]},{"given":"Ulrich","family":"Fuchs","sequence":"additional","affiliation":[]},{"given":"G\u00fcnter","family":"Rote","sequence":"additional","affiliation":[]},{"given":"Gerald","family":"Weber","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"H. Alt, O. Aichholzer, and G. Rote. Matching shapes with a reference point. In Proc. 10th Annu. ACM Sympos. Comput. Geom., pages 85\u201392, 1994. To appear in Int. J. Comput. Geom. Appl.","DOI":"10.1145\/177424.177555"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"H. Alt, B. Behrends, and J. Bl\u00f6mer. Approximate matching of polygonal shapes. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 186\u2013193, 1991.","DOI":"10.1145\/109648.109669"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"H. Alt, J. Bl\u00f6mer, M. Godau, and H. Wagener. Approximation of convex polygons. In Proc. 17th Internat. Colloq. Automata Lang. Program., volume 443 of Lecture Notes in Computer Science, pages 703\u2013716. Springer-Verlag, 1990.","DOI":"10.1007\/BFb0032068"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1006\/jagm.1994.1038","volume":"17","author":"P. K. Agarwal","year":"1994","unstructured":"P. K. Agarwal, M. Sharir, and S. Toledo. Applications of parametric searching in geometric optimization. J. Algorithms, 17:292\u2013318, 1994.","journal-title":"J. Algorithms"},{"key":"24_CR5","unstructured":"T. Bonnesen and W.Fenchel. Theorie der konvexen K\u00f6rper, volume 3 of Ergebnisse der Mathematik und ihrer Grenzgebiete. Chelsea Publ. Comp., 1948."},{"key":"24_CR6","unstructured":"L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg, and D. Kravets. Geometric pattern matching under Euclidean motion. In Proc. 5th Canad. Conf. Comput. Geom., pages 151\u2013156, Waterloo, Canada, 1993."},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"M. de Berg, O. Devillers, M. van Kreveld, O. Schwarzkopf, and M. Teillaud. Computing the maximum overlap of two convex polygons under translations. Technical Report, Dept. of Comp. Science, Univ. of Utrecht, 1996.","DOI":"10.1007\/BFb0009488"},{"key":"24_CR8","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02189323","volume":"9","author":"D. P. Huttenlocher","year":"1993","unstructured":"D. P. Huttenlocher, K. Kedem, and M. Sharir. The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom., 9:267\u2013291, 1993.","journal-title":"Discrete Comput. Geom."},{"key":"24_CR9","unstructured":"A. Sch\u00f6nhage. The fundamental theorem of algebra in terms of computational complexity. Technical Report, University of T\u00fcbingen, 1982."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61680-2_65.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:09:13Z","timestamp":1605647353000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61680-2_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616801","9783540706670"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-61680-2_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}