{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:14:50Z","timestamp":1737090890882,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540438625"},{"type":"electronic","value":"9783540454526"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45452-7_11","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T01:55:29Z","timestamp":1179280529000},"page":"115-132","source":"Crossref","is-referenced-by-count":8,"title":["Local Similarity Based Point-Pattern Matching"],"prefix":"10.1007","author":[{"given":"Veli","family":"M\u00e4kinen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,21]]},"reference":[{"key":"11_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/3-540-48452-3_16","volume-title":"Proc. 10th Annual Symposium on Combinatorial Pattern Matching (CPM\u201999)","author":"T. Akutsu","year":"1999","unstructured":"T. Akutsu, K. Kanaya, A. Ohyama, and A. Fujiyama. Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions. In Proc. 10th Annual Symposium on Combinatorial Pattern Matching (CPM\u201999), LNCS 1645, pp. 212\u2013222, 1999."},{"key":"11_CR2","first-page":"121","volume-title":"Handbook of Computational Geometry","author":"H. Alt","year":"1999","unstructured":"H. Alt and L. Guibas. Discrete Geometric Shapes: Matching, Interpolation, and Approximation, In J.-R. Sack, J. Urrutia, editors, Handbook of Computational Geometry, pp. 121\u2013153. Elsevier Science Publishers B. V. North-Holland, Amsterdam, 1999."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"2735","DOI":"10.1002\/elps.1150181507","volume":"18","author":"R. D. Appel","year":"1997","unstructured":"R. D. Appel, J. R. Vargas, P. M. Palagi, D. Walther, and D. F. Hochstrasser. Melanie II-A Third Generation Software Package for Analysis of Two-dimensional Electrophoresis Images: II. Algorithms. J. Electrophoresis 18, pp. 2735\u20132748, 1997.","journal-title":"J. Electrophoresis"},{"issue":"2","key":"11_CR4","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s002360050075","volume":"34","author":"T. Eiter","year":"1997","unstructured":"T. Eiter and H. Mannila. Distance Measures for Point Sets and Their Computation. Acta Informatica, 34(2):109\u2013133, 1997.","journal-title":"Acta Informatica"},{"key":"11_CR5","volume-title":"Computers and Intractability: A guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, D. S. Johnson. Computers and Intractability: A guide to the theory of NP-completeness. W. H. Freeman and Company, San Francisco, 1979."},{"key":"11_CR6","first-page":"153","volume":"71","author":"A. V. Goldberg","year":"1995","unstructured":"A. V. Goldberg and R. Kennedy. An Efficient Cost Scaling Algorithm for the Assignment Problem. Mathematical Programming, Vol. 71, pp. 153\u2013178, 1995.","journal-title":"Mathematical Programming"},{"issue":"4","key":"11_CR7","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1145\/502090.502093","volume":"4","author":"D. S. Hochbaum","year":"2001","unstructured":"D. S. Hochbaum. An Efficient Algorithm for Image Segmentation, Markov Random Fields and Related Problems. Journal of the ACM, Vol. 4, No. 4, pp. 686\u2013701, 2001.","journal-title":"Journal of the ACM"},{"key":"11_CR8","unstructured":"S. Jokisch and H. M\u00fcller. Inter-Point-Distance-Dependent Approximate Point Set Matching. Research Report No. 653, University of Dortmund, Department of Computer Science, July 1997."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"J. Kleinberg and E. Tardos. Approximation Algorithms for Classification Problems with Pairwise Relationships: Metric Labeling and Markov Random Fields. In Proc. 40th Annual IEEE Symposium on the Foundations of Computer Science (FOCS\u201999), pp. 14\u201323, 1999.","DOI":"10.1109\/SFFCS.1999.814572"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"V. M\u00e4kinen. Using Edit Distance in Point-Pattern Matching. In Proc. 8th Workshop on String Processing and Information Retrieval (SPIRE 2001), IEEE CS Press, pp. 153\u2013161, 2001.","DOI":"10.1109\/SPIRE.2001.989751"},{"key":"11_CR11","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1016\/0167-6377(86)90007-6","volume":"4","author":"M. Queyranne","year":"1986","unstructured":"M. Queyranne. Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems. Oper. Res. Lett., 4, pp. 232\u2013234, 1986.","journal-title":"Oper. Res. Lett."},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/38.365004","volume":"3","author":"D. Ruprecht","year":"1995","unstructured":"D. Ruprecht and H. M\u00fcller. Image Warping with Scattered Data Interpolation. IEEE Computer Graphics and Applications, Vol. 3, pp. 37\u201343, 1995.","journal-title":"IEEE Computer Graphics and Applications"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45452-7_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T09:13:14Z","timestamp":1737018794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45452-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540438625","9783540454526"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45452-7_11","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}