{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:47:25Z","timestamp":1725544045276},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642114397"},{"type":"electronic","value":"9783642114403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11440-3_10","type":"book-chapter","created":{"date-parts":[[2010,2,2]],"date-time":"2010-02-02T16:03:36Z","timestamp":1265126616000},"page":"102-112","source":"Crossref","is-referenced-by-count":1,"title":["A Simple Algorithm for Approximate Partial Point Set Pattern Matching under Rigid Motion"],"prefix":"10.1007","author":[{"given":"Arijit","family":"Bishnu","sequence":"first","affiliation":[]},{"given":"Sandip","family":"Das","sequence":"additional","affiliation":[]},{"given":"Subhas C.","family":"Nandy","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0925-7721(97)00010-2","volume":"9","author":"T. Akutsu","year":"1998","unstructured":"Akutsu, T.: On determining the congruence of point sets in d dimensions. Computational Geometry: Theory and Applications\u00a09, 247\u2013256 (1998)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR2","doi-asserted-by":"publisher","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 Computational Geometry\u00a03, 237\u2013256 (1988)","journal-title":"Discrete Computational Geometry"},{"key":"10_CR3","first-page":"121","volume-title":"Handbook of Computational Geometry","author":"H. Alt","year":"1999","unstructured":"Alt, H., Guibas, L.: Discrete geometric shapes: Matching, interpolation, and approximation. In: Handbook of Computational Geometry, pp. 121\u2013153. Elsevier Science Publishers B.V. North-Holland, Amsterdam (1999)"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1287\/ijoc.4.4.375","volume":"4","author":"E.M. Arkin","year":"1992","unstructured":"Arkin, E.M., Kedem, K., Mitchell, J.S.B., Sprinzak, J., Werman, M.: Matching points into pairwise-disjoint noise regions: combinatorial bounds and algorithms. ORSA Journal on Computing\u00a04, 375\u2013386 (1992)","journal-title":"ORSA Journal on Computing"},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1142\/S0218195902000761","volume":"12","author":"P. Brass","year":"2002","unstructured":"Brass, P., Knauer, C.: Testing the congruence of d-dimensional point sets. Int. J. Computational Geometry and Applications\u00a012, 115\u2013124 (2002)","journal-title":"Int. J. Computational Geometry and Applications"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.ipl.2007.08.003","volume":"105","author":"S. Cabello","year":"2008","unstructured":"Cabello, S., Giannopoulos, P., Knauer, C.: On the parameterized complexity of d-dimensional point set pattern matching. Information Processing Letters\u00a0105, 73\u201377 (2008)","journal-title":"Information Processing Letters"},{"key":"10_CR7","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. Computational Geometry: Theory and Applications\u00a07, 113\u2013124 (1997)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1145\/237218.237399","volume-title":"Proc. 12th ACM Symposium on Computational Geometry","author":"A. Efrat","year":"1996","unstructured":"Efrat, A., Itai, A.: Improvements on bottleneck matching and related problems using geometry. In: Proc. 12th ACM Symposium on Computational Geometry, pp. 301\u2013310. ACM, New York (1996)"},{"key":"10_CR9","first-page":"79","volume-title":"Proc. 15th ACM Symposium on Computational Geometry","author":"M. Gavrilov","year":"1999","unstructured":"Gavrilov, M., Indyk, P., Motwani, R., Venkatasubramanian, S.: Geometric pattern matching: a performance study. In: Proc. 15th ACM Symposium on Computational Geometry, pp. 79\u201385. ACM, New York (1999)"},{"key":"10_CR10","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M.C. Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, NY (1980)"},{"issue":"4","key":"10_CR11","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. PAMI\u00a021(4), 371\u2013379 (1999)","journal-title":"IEEE Trans. PAMI"},{"issue":"3","key":"10_CR12","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. Computational Geometry: Theory and Applications\u00a04(3), 137\u2013156 (1994)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR13","first-page":"266","volume-title":"Proc. 5th ACM Symposium on Computational Geometry","author":"K. Imai","year":"1989","unstructured":"Imai, K., Sumino, S., Imai, H.: Minimax geometric fitting of two corresponding sets of points. In: Proc. 5th ACM Symposium on Computational Geometry, pp. 266\u2013275. ACM, New York (1989)"},{"key":"10_CR14","first-page":"457","volume-title":"Proc. 10th SIAM-ACM Symposium on Discrete Algorithms","author":"P. Indyk","year":"1999","unstructured":"Indyk, P., Motwani, R., Venkatasubramanian, S.: Geometric matching under noise: combinatorial bounds and algorithms. In: Proc. 10th SIAM-ACM Symposium on Discrete Algorithms, pp. 457\u2013465. ACM-SIAM, New York (1999)"},{"key":"10_CR15","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/237218.237240","volume-title":"Proc. 12th ACM Symposium on Computational Geometry","author":"S. Irani","year":"1996","unstructured":"Irani, S., Raghavan, P.: Combinatorial and experimental results for randomized point matching algorithms. In: Proc. 12th ACM Symposium on Computational Geometry, pp. 68\u201377. ACM, New York (1996)"},{"key":"10_CR16","volume-title":"Handbook of Fingerprint Recognition","author":"D. Maltoni","year":"2003","unstructured":"Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, NY (2003)"},{"key":"10_CR17","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., Moigne, J.L.: Efficient algorithms for robust feature matching. Pattern Recognition\u00a032, 17\u201338 (1999)","journal-title":"Pattern Recognition"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF01293487","volume":"13","author":"P.J. Rezende","year":"1995","unstructured":"Rezende, P.J., Lee, D.T.: Point set pattern matching in d-dimensions. Algorithmica\u00a013, 387\u2013404 (1995)","journal-title":"Algorithmica"},{"key":"10_CR19","volume-title":"Davenport-Schinzel Sequences and Their Geometric Applications","author":"M. Sharir","year":"1995","unstructured":"Sharir, M., Agarwal, P.K.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press, NY (1995)"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11440-3_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T22:30:21Z","timestamp":1685399421000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11440-3_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642114397","9783642114403"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11440-3_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}