{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T15:28:16Z","timestamp":1769182096123,"version":"3.49.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1998,12,1]],"date-time":"1998-12-01T00:00:00Z","timestamp":912470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,12,1]],"date-time":"1998-12-01T00:00:00Z","timestamp":912470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Vision"],"published-print":{"date-parts":[[1998,12]]},"DOI":"10.1023\/a:1008023416823","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T07:45:23Z","timestamp":1040543123000},"page":"219-231","source":"Crossref","is-referenced-by-count":68,"title":["Relaxing the Triangle Inequality in Pattern Matching"],"prefix":"10.1007","volume":"30","author":[{"given":"Ronald","family":"Fagin","sequence":"first","affiliation":[]},{"given":"Larry","family":"Stockmeyer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"187208_CR1","doi-asserted-by":"crossref","unstructured":"Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., and Mitchell, J.S.B. 1990. An efficiently computable metric for comparing polygonal shapes. In Proc. First ACM-SIAM Symp. on Discrete Algorithms, San Francisco, CA, pp. 129-137.","DOI":"10.21236\/ADA210105"},{"issue":"8","key":"187208_CR2","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1016\/0031-3203(94)90140-6","volume":"27","author":"G. Cortelazzo","year":"1994","unstructured":"Cortelazzo, G., Mian, G.A., Vezzi, G., and Zamperoni, P. 1994. Trademark shapes description by string-matching techniques. Pattern Recognition27(8):1005-1018.","journal-title":"Pattern Recognition"},{"key":"187208_CR3","doi-asserted-by":"crossref","unstructured":"Huttenlocher, D.P., Rucklidge, W.J., and Klanderman, G.A. 1992. Comparing images using the Hausdorff distance under translation. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign, IL, pp. 654-656.","DOI":"10.1109\/CVPR.1992.223209"},{"key":"187208_CR4","volume-title":"Fundamentals of Digital Image Processing","author":"A.K. Jain","year":"1989","unstructured":"Jain, A.K. 1989. Fundamentals of Digital Image Processing. Prentice-Hall: Englewood Cliffs, NJ."},{"key":"187208_CR5","unstructured":"Kim, Y-S. and Kim, W-Y. 1997. Content-based trademark retrieval system using visually salient feature. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp. 307-312."},{"issue":"6","key":"187208_CR6","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1109\/36.101377","volume":"29","author":"R. McConnell","year":"1991","unstructured":"McConnell, R., Kwok, R., Curlander, J.C., Kober, W., and Pang, S.S. 1991. \u03a8-S correlation and dynamic time warping: two methods for tracking ice floes in SAR images. IEEE Trans. Geoscience and Remote Sensing29(6):1004-1012.","journal-title":"IEEE Trans. Geoscience and Remote Sensing"},{"issue":"3","key":"187208_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0306-4573(96)00069-6","volume":"33","author":"B.M. Mehtre","year":"1997","unstructured":"Mehtre, B.M., Kankanhalli, M.S., and Lee, W.F. 1997. Shape measures for content based image retrieval: a comparison. Information Processing and Management33(3):319-337.","journal-title":"Information Processing and Management"},{"key":"187208_CR8","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1117\/12.49981","volume":"1570","author":"D. Mumford","year":"1991","unstructured":"Mumford, D. 1991. Mathematical theories of shape: do they model perception? In Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA, SPIE volume 1570, pp. 2-10.","journal-title":"Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA"},{"key":"187208_CR9","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1117\/12.143648","volume":"1908","author":"W. Niblack","year":"1993","unstructured":"Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., and Yanker, P. 1993. The QBIC project: querying images by content using color, texture and shape. In Proc. Conf. on Storage and Retrieval for Image and Video Databases, San Jose, CA, SPIE volume 1908, pp. 173-181. QBIC Web server is http:\/\/wwwqbic.almaden.ibm.com\/.","journal-title":"Proc. Conf. on Storage and Retrieval for Image and Video Databases, San Jose, CA"},{"key":"187208_CR10","unstructured":"Niblack, W. and Yin, J. 1995. A pseudo-distance measure for 2D shapes based on turning angle. In Proc. IEEE Int. Conf. on Image Processing, Washington, DC."},{"key":"187208_CR11","first-page":"2","volume":"2185","author":"B. Scassellati","year":"1994","unstructured":"Scassellati, B., Alexopoulos, S., and Flickner, M. 1994. Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments. In Proc. Conf. on Storage and Retrieval for Image and Video Databases II, San Jose, CA, SPIE volume 2185, pp. 2-14.","journal-title":"Proc. Conf. on Storage and Retrieval for Image and Video Databases II, San Jose, CA"},{"key":"187208_CR12","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1117\/12.48423","volume":"1570","author":"G. Taubin","year":"1991","unstructured":"Taubin, G. and Cooper, D.B. 1991. Recognition and positioning of rigid objects using algebraic moment invariants. In Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA, SPIE volume 1570, pp. 175-186.","journal-title":"Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008023416823.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008023416823\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008023416823.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T09:31:41Z","timestamp":1754904701000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008023416823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,12]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1998,12]]}},"alternative-id":["187208"],"URL":"https:\/\/doi.org\/10.1023\/a:1008023416823","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,12]]}}}