{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:21:33Z","timestamp":1725549693308},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281016"},{"type":"electronic","value":"9783540317111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11534273_38","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:31:47Z","timestamp":1268400707000},"page":"432-443","source":"Crossref","is-referenced-by-count":3,"title":["Improved Approximation Bounds for Planar Point Pattern Matching"],"prefix":"10.1007","author":[{"given":"Minkyoung","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David M.","family":"Mount","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"crossref","unstructured":"Alt, H., Aichholzer, O., Rote, G.: Matching shapes with a reference point. In: Proc. 10th Annu. ACM Sympos. Comput. Geom., pp. 85\u201392 (1994)","DOI":"10.1145\/177424.177555"},{"key":"38_CR2","unstructured":"Alt, H., Guibas, L.J.: Discrete geometric shapes: Matching, interpolation, and approximation. Technical Report 96\u201311, Institut f\u00fcr Informatik, Freie Unversit\u00e4t Berlin, Berlin, Germany (1996)"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1109\/83.988964","volume":"11","author":"M. Alzina","year":"2002","unstructured":"Alzina, M., Szpankowski, W., Grama, A.: 2d-pattern matching image and video compression: Theory, algorithms, and experiments. IEEE Trans. on Image Processing\u00a011, 318\u2013331 (2002)","journal-title":"IEEE Trans. on Image Processing"},{"key":"38_CR4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0925-7721(95)00047-X","volume":"7","author":"L.P. Chew","year":"1997","unstructured":"Chew, L.P., Goodrich, M.T., Huttenlocher, D.P., Kedem, K., Kleinberg, J.M., Kravets, D.: Geometric pattern matching under Euclidean motion. Comput. Geom. Theory Appl.\u00a07, 113\u2013124 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"38_CR5","doi-asserted-by":"crossref","unstructured":"Cardoze, D.E., Schulman, L.: Pattern matching for spatial point sets. In: Proc. 39th Annu. IEEE Sympos. Found. Comput. Sci., pp. 156\u2013165 (1998)","DOI":"10.1109\/SFCS.1998.743439"},{"key":"38_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M.H., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Heidelberg (2000)","edition":"2"},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Finn, P., Kavraki, L.E., Latombe, J.C., Motwani, R., Shelton, C., Venkatasubramanian, S., Yao, A.: Rapid: Randomized pharmacophore identification for drug design. In: Proc. 13th Annu. ACM Sympos. Comput. Geom., pp. 324\u2013333 (1997)","DOI":"10.1145\/262839.262993"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"Goodrich, M.T., Mitchell, J.S., Orletsky, M.W.: Practical methods for approximate geometric pattern matching under rigid motion. In: Proc. 10th Annu. ACM Sympos. Comput. Geom., pp. 103\u2013112 (1994)","DOI":"10.1145\/177424.177572"},{"key":"38_CR9","volume-title":"Affine invariants for model-based recognition","author":"J.E. Hopcroft","year":"1992","unstructured":"Hopcroft, J.E., Huttenlocher, D.P., Wayner, P.C.: Affine invariants for model-based recognition. MIT Press, Cambridge (1992)"},{"key":"38_CR10","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/BF02189323","volume":"9","author":"D.P. Huttenlocher","year":"1993","unstructured":"Huttenlocher, D.P., Kedem, K., Sharir, M.: The upper envelope of Voronoi surfaces and its applications. Discrete Comput. Geom.\u00a09, 267\u2013291 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"38_CR11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0925-7721(94)90004-3","volume":"4","author":"P.J. Heffernan","year":"1994","unstructured":"Heffernan, P.J., Schirra, S.: Approximate decision algorithms for point set congruence. Comput. Geom. Theory Appl.\u00a04, 137\u2013156 (1994)","journal-title":"Comput. Geom. Theory Appl."},{"key":"38_CR12","unstructured":"Indyk, P., Motwani, R., Venkatasubramanian, S.: Geometric matching under noise: Combinatorial bounds and algorithms. In: Proc. 8th Annual ACM-SIAM on Discrete Algorithm, pp. 457\u2013465 (1999)"},{"key":"38_CR13","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0031-3203(98)00086-7","volume":"32","author":"D.M. Mount","year":"1999","unstructured":"Mount, D.M., Netanyahu, N.S., Le Moigne, J.: Efficient algorithms for robust point pattern matching. Pattern Recognition\u00a032, 17\u201338 (1999)","journal-title":"Pattern Recognition"},{"key":"38_CR14","unstructured":"Veltkamp, R.C.: Shape matching: Similarity measures and algorithms. Technical Report UU-CS 2001-03, Utrecht University: Information and Computing Sciences, Utrecht, The Netherlands (2001)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11534273_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:03Z","timestamp":1605643803000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11534273_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281016","9783540317111"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11534273_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}