{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:16:43Z","timestamp":1758266203592},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,10,13]],"date-time":"2007-10-13T00:00:00Z","timestamp":1192233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2008,2]]},"DOI":"10.1007\/s00453-007-9059-9","type":"journal-article","created":{"date-parts":[[2007,10,12]],"date-time":"2007-10-12T11:41:22Z","timestamp":1192189282000},"page":"175-207","source":"Crossref","is-referenced-by-count":8,"title":["Improved Approximation Bounds for Planar Point Pattern Matching"],"prefix":"10.1007","volume":"50","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","published-online":{"date-parts":[[2007,10,13]]},"reference":[{"key":"9059_CR1","doi-asserted-by":"crossref","unstructured":"Alt, H., Aichholzer, O., Rote, G.: Matching shapes with a reference point. In: Proceedings of the 10th Annual ACM Symposium on Comput. Geom., pp. 85\u201392 (1994)","DOI":"10.1145\/177424.177555"},{"key":"9059_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":"9059_CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"H. Alt","year":"1988","unstructured":"Alt, H., Mehlhorn, K., Wagener, H., Welzl, E.: Congruence, similarity and symmetries of geometric objects. Discrete Comput. Geom. 3, 237\u2013256 (1988)","journal-title":"Discrete Comput. Geom."},{"key":"9059_CR4","doi-asserted-by":"crossref","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. Image Process. 11, 318\u2013331 (2002)","journal-title":"IEEE Trans. Image Process."},{"key":"9059_CR5","doi-asserted-by":"crossref","unstructured":"Cardoze, D.E., Schulman, L.: Pattern matching for spatial point sets. In: Proceedings of the 39th Annual IEEE Symposium on Found. Comput. Sci., pp.\u00a0156\u2013165 (1998)","DOI":"10.1109\/SFCS.1998.743439"},{"key":"9059_CR6","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. 7, 113\u2013124 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9059_CR7","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, Berlin (2000)","edition":"2"},{"key":"9059_CR8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF01293487","volume":"13","author":"P.J. Rezende de","year":"1995","unstructured":"de Rezende, P.J., Lee, D.T.: Point set pattern matching in d-dimensions. Algorithmica 13, 387\u2013404 (1995)","journal-title":"Algorithmica"},{"key":"9059_CR9","doi-asserted-by":"crossref","unstructured":"Efrat, A., Itai, A.: Improvements on bottleneck matching and related problems using geometry. In: Proceedings of the 12th Annual ACM Symposium on Comput. Geom., pp. 301\u2013310, Philadelphia, 1996","DOI":"10.1145\/237218.237399"},{"key":"9059_CR10","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: Proceedings of the 13th Annual ACM Symposium on Comput. Geom., pp. 324\u2013333 (1997)","DOI":"10.1145\/262839.262993"},{"key":"9059_CR11","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"M.A. Fischler","year":"1981","unstructured":"Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 381\u2013395 (1981)","journal-title":"Commun. ACM"},{"key":"9059_CR12","doi-asserted-by":"crossref","unstructured":"Gavrilov, M., Indyk, P., Motwani, R., Venkatasubramanian, S.: Geometric pattern matching: a performance study. In: Proceedings of the 15th Annual ACM Symposium on Comput. Geom., pp. 79\u201385 (1999)","DOI":"10.1145\/304893.304916"},{"issue":"4","key":"9059_CR13","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/34.761267","volume":"21","author":"M.T. Goodrich","year":"1999","unstructured":"Goodrich, M.T., Mitchell, J.S.B., Orletsky, M.W.: Approximate geometric pattern matching under rigid motions. IEEE Trans. Pattern Anal. Mach. Intell. 21(4), 371\u2013379 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9059_CR14","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. 4, 137\u2013156 (1994)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9059_CR15","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":"9059_CR16","doi-asserted-by":"crossref","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. 9, 267\u2013291 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"9059_CR17","unstructured":"Indyk, P., Motwani, R., Venkatasubramanian, S.: Geometric matching under noise: combinatorial bounds and algorithms. In: Proceedings of the 10th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 457\u2013465 (1999)"},{"key":"9059_CR18","unstructured":"Indyk, P., Venkatasubramanian, S.: Approximate congruence in nearly linear time. In: Proceedings of the 11th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 354\u2013360, San Francisco, 2000"},{"key":"9059_CR19","doi-asserted-by":"crossref","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 Recognit. 32, 17\u201338 (1999)","journal-title":"Pattern Recognit."},{"key":"9059_CR20","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1007\/BF01931281","volume":"31","author":"M.J. Kreveld van","year":"1991","unstructured":"van Kreveld, M.J., de Berg, M.T.: Finding squares and rectangles in sets of points. BIT 31, 202\u2013219 (1991)","journal-title":"BIT"},{"key":"9059_CR21","unstructured":"Veltkamp, R.C.: Shape matching: similarity measures and algorithms. Technical report UU-CS 2001-033,\u00a0Utrecht University: Information and Computing Sciences, Utrecht, The Netherlands (2001)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9059-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-007-9059-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-007-9059-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T09:45:00Z","timestamp":1559123100000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-007-9059-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,13]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,2]]}},"alternative-id":["9059"],"URL":"https:\/\/doi.org\/10.1007\/s00453-007-9059-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,10,13]]}}}