{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T17:19:21Z","timestamp":1775063961827,"version":"3.50.1"},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2016,3]]},"abstract":"<jats:p> We study a modified version of the partial Fr\u00e9chet similarity that is motivated by real world applications, e.g. the analysis of spectroscopic data in the context of astroinformatics and the analysis of birds\u2019 migration trajectories. In those practical applications of curve matching it is often necessary to ignore outliers while dissimilarities regarding individual directions should be weighted by individual costs. <\/jats:p><jats:p> We enable both by computing the partial Fr\u00e9chet similarity between polygonal curves w.r.t. a non-uniform metric. In particular, we measure distances by a function [Formula: see text] that is induced by a set of weighted vectors. We discuss the approximation quality of [Formula: see text] regarding any [Formula: see text] metric and present a polynomial time algorithm for computing an exact solution of the resulting modified partial Fr\u00e9chet similarity. <\/jats:p>","DOI":"10.1142\/s0218195916500023","type":"journal-article","created":{"date-parts":[[2016,5,3]],"date-time":"2016-05-03T05:59:38Z","timestamp":1462255178000},"page":"33-52","source":"Crossref","is-referenced-by-count":3,"title":["More Flexible Curve Matching via the Partial Fr\u00e9chet Similarity"],"prefix":"10.1142","volume":"26","author":[{"given":"Christian","family":"Scheffer","sequence":"first","affiliation":[{"name":"Department of Computer Science, TU Braunschweig, M\u00fchlenpfordtstrae 23, Braunschweig, Germany 38106, Germany"}]}],"member":"219","published-online":{"date-parts":[[2016,5,2]]},"reference":[{"key":"S0218195916500023BIB002","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"issue":"5","key":"S0218195916500023BIB004","doi-asserted-by":"crossref","DOI":"10.1007\/BF00967115","volume":"16","author":"Bronshteyn E. M.","year":"1975","journal-title":"Siberian Math. J."},{"key":"S0218195916500023BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573985"},{"key":"S0218195916500023BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9402-z"},{"key":"S0218195916500023BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(74)90120-8"},{"issue":"4","key":"S0218195916500023BIB015","first-page":"573","volume":"12","author":"Kwong S.","year":"1998","journal-title":"IJPRAI"},{"key":"S0218195916500023BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/34.56215"},{"key":"S0218195916500023BIB020","volume":"663","author":"Tremonti C. A.","journal-title":"Astrophys. J."}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195916500023","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:26:59Z","timestamp":1565119619000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195916500023"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3]]},"references-count":8,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,5,2]]},"published-print":{"date-parts":[[2016,3]]}},"alternative-id":["10.1142\/S0218195916500023"],"URL":"https:\/\/doi.org\/10.1142\/s0218195916500023","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3]]}}}