{"entities":{"Q2809313":{"pageid":2820051,"ns":120,"title":"Item:Q2809313","lastrevid":42156253,"modified":"2025-05-26T16:18:27Z","type":"item","id":"Q2809313","labels":{"en":{"language":"en","value":"More flexible curve matching via the partial Fr\u00e9chet similarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6586655"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$FF1C5091-3E3B-4634-808D-914A14EEAA9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7ef03406817b8d77c346a18765787d9d64a39fb","datavalue":{"value":"1341.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$1214F39C-65FA-4B47-ACC8-FBE099DFC117","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaddb8981b462f4bcaf304bc062f66c106a3deb8","datavalue":{"value":"10.1142/S0218195916500023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$415CE477-E979-463A-8DCC-796208185CAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e4d531cac56a7df16df9ac504cf283566406a55","datavalue":{"value":{"entity-type":"item","numeric-id":390103,"id":"Q390103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$768C93E5-365B-4199-890F-54D7464D526C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3bea0b7db7954e7b20361e09b95af0f5516285c","datavalue":{"value":{"time":"+2016-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2809313$B8EB1B05-434C-4C15-8F3A-8E0E97B294B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$28D017EC-F786-43DC-A457-C8E07D069932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$9558DC88-85B8-49C6-8988-495D368A73DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd1f9af76d6a4392069fbf10e6f818c7cb0b899f","datavalue":{"value":"6586655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$AF2E090A-AA5C-4575-8DDA-3E9F313908AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c80d8f4a4a7058ff9b72f13cb3eb486f163af8","datavalue":{"value":"polygonal curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809313$7C830AC2-CB70-4E7F-9D4D-D4B07A406D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b977983598267462ce59e3c08d233ea973430eb","datavalue":{"value":"Fr\u00e9chet similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809313$268BFC87-9726-431F-8099-36FCBBCD571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfadd3100c32cc1b0a1dc45a94a44efe875cb002","datavalue":{"value":"curve matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809313$D6EDFCCC-22CC-49D5-90E3-5BF62254A364","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$F3F792CA-1DB2-482F-904C-D84B82FE544D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$0A1D4CF3-1B44-4C76-AF55-F155B25C3BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb219e8386036562d620b90e63edcb0a42e7d047","datavalue":{"value":{"entity-type":"item","numeric-id":2444314,"id":"Q2444314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$0F8AE69D-1A51-4C96-86C9-94BCA88D4868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432f528cc4d5250dc24d614afd0d0830a051e95d","datavalue":{"value":{"entity-type":"item","numeric-id":2265602,"id":"Q2265602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$0B9D1C7A-BB5B-48D8-B083-D80EDDA3A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59462d6c4113e83de4bdfa8ba3397804cc31df1","datavalue":{"value":{"entity-type":"item","numeric-id":3024777,"id":"Q3024777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$63A7588E-37C3-4925-A487-D9D9E83C66C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e59934e4d25f0b602fc11289663ef8d59d6b114","datavalue":{"value":"https://doi.org/10.1142/s0218195916500023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2809313$8D1C124C-C4C9-4AD5-A2B8-4508237E0A67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d2a314e643e583cd537dce27bd05da3ddf53b53","datavalue":{"value":"W2345547737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809313$B917F5BF-3D8D-4E50-BDAC-D13558422917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53572b9fefaf1d0ab022e3ecb2d64076cc4494b9","datavalue":{"value":{"entity-type":"item","numeric-id":4633876,"id":"Q4633876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212338f94f9e044948459974833d859626fc583f","datavalue":{"value":{"amount":"+0.9176037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$B9CBF56F-A735-4FE1-AC4D-966C5172F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db31bfacbd88f1266f799f4f69e0a292130e12f","datavalue":{"value":{"entity-type":"item","numeric-id":2762787,"id":"Q2762787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015ffca6642b0d95e8cf2ad84d6964b4d3995e8f","datavalue":{"value":{"amount":"+0.9027745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$B8FB02B3-C917-42B2-A983-33090F18E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d07bb8b0b52eb9b2ffe039546d09c115bb8f65d","datavalue":{"value":{"entity-type":"item","numeric-id":705548,"id":"Q705548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25221ae1a884a5532c83c81eefd9e21e1107093","datavalue":{"value":{"amount":"+0.8978799","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$8658266E-F9CF-4CB7-B913-07666A9D73A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16192bc6fe6100ee37113052aff28de96eb914a0","datavalue":{"value":{"entity-type":"item","numeric-id":3092257,"id":"Q3092257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2017250a51c0e570699c6b43fd6edeebe2ed3c46","datavalue":{"value":{"amount":"+0.89573085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$EBFFD4EF-78DA-4EB3-B471-8A0FC3E051C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0853d33851a589ae614c0821ff0ad653115935","datavalue":{"value":{"entity-type":"item","numeric-id":2249744,"id":"Q2249744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2017250a51c0e570699c6b43fd6edeebe2ed3c46","datavalue":{"value":{"amount":"+0.89573085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$3E60BEA1-D89B-4B80-9CFF-39ADD199FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f16fda934552640bf909bc35bf58473959b962","datavalue":{"value":{"entity-type":"item","numeric-id":5107977,"id":"Q5107977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5894f4d4674644b89fdd6fd60a7723580d6b38e","datavalue":{"value":{"amount":"+0.89307034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$224667A3-41C1-48C0-AA15-CC532EA841CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1900e4cea2290bb249c8bb1738fe67a2104f95b0","datavalue":{"value":{"entity-type":"item","numeric-id":4813387,"id":"Q4813387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fe1c0e724b87c2dfe51b2e1a9ac7eda71f6c5e","datavalue":{"value":{"amount":"+0.875523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$D5F996E4-CFB5-4A99-8C66-D3A0956E7A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc202ce33fd77964147b225207e3c7fc3c3d010a","datavalue":{"value":{"entity-type":"item","numeric-id":2904539,"id":"Q2904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fdaf270edabf1ee93d0474b4ea5ce31708dc6a","datavalue":{"value":{"amount":"+0.8661457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$B9E9BEC2-F23C-41DA-AD40-BE8C64568F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674dec1978c08fc01f435a7234aae3916a42c3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1931601,"id":"Q1931601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"285e63684b3f0dd3406515b57bb9a1a4a9337561","datavalue":{"value":{"amount":"+0.8652011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809313$2707C132-0F12-4FEC-B098-9FB8BCBD57F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"337a156cbb9f7e1c349cc9c56e6bf6fd6365568b","datavalue":{"value":{"text":"More flexible curve matching via the partial Fr\u00e9chet similarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2809313$65ED9D7C-9BEB-43D7-82BD-B9F1EDA28407","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"727e502c7799b6c0411db12d502a19156e391fe3","datavalue":{"value":{"entity-type":"item","numeric-id":6552511,"id":"Q6552511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$8D3214BB-D94A-433A-AE45-4B0903EE0415","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f2a457e178f556f7cdbb62cfb2b33004ec6c1b6","datavalue":{"value":"Measuring the similarity of curves has a large variety of applications like, among others, analysis of spectroscopic data in the context of astroinformatics and the analysis of birds' migration trajectories. In this paper a modified version of the partial Fr\u00e9chet similarity is studied motivated by such applications. In such tasks of curve matching it is often necessary to ignore outliers while dissimilarities regarding individual directions should be weighted by individual costs.NEWLINENEWLINEIn this paper, beside the new extended version of the partial Fr\u00e9chet similarity, a polynomial-time algorithm that computes an optimal solution of it for two given polygonal curves is also presented. The extension allows both a more flexible compartment of these curves regarding their positioning to each other and a higher potential to approximate partial Fr\u00e9chet similarity under an arbitrarily chosen \\(L_{p}\\) metric that is in general not exactly computable over the rational numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809313$32F86D3B-E19C-49C0-9CA4-320A8D694604","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e53786640a962176e9d0bea3688ff978e73b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":305014,"id":"Q305014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809313$4DA53F0B-43D4-450F-943D-37A744E68896","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2809313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2809313"}}}}}