{"entities":{"Q2809314":{"pageid":2820052,"ns":120,"title":"Item:Q2809314","lastrevid":83324255,"modified":"2026-05-07T07:13:58Z","type":"item","id":"Q2809314","labels":{"en":{"language":"en","value":"Fr\u00e9chet similarity of closed polygonal curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6586656"}},"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":"Q2809314$370E3DBD-3BCA-4FE8-B628-C60B11CF2C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d90367ac39fff5a12754ae476d534cd31f748237","datavalue":{"value":"1341.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$796304A2-EC8C-49C3-9027-916E53311B25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a20eb429ef590f57fefbaf3d1349e182ed91ebfc","datavalue":{"value":"10.1142/S0218195916500035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$48E2A1BB-ED5B-47B2-AEE8-F75DED86FA3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df701f64e56e0f448f7572c81b281128e4ad94e","datavalue":{"value":{"entity-type":"item","numeric-id":212791,"id":"Q212791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809314$7C3A4065-55B7-4FE4-92F1-B7FCE88F9C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75e4950b545394bec3433418871d1cd4456452","datavalue":{"value":{"entity-type":"item","numeric-id":1812302,"id":"Q1812302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809314$CFBA2DF3-0B83-4820-A6B3-36C4AE6E664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d2eee97149d37baee6dbded4cb07b6a08ea1fd5","datavalue":{"value":{"entity-type":"item","numeric-id":2686644,"id":"Q2686644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2809314$647D0685-6CD2-408E-8BF3-D2D72850C868","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":"Q2809314$489798D3-81BD-4133-8FAF-0FA7AA48F40F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef8e118e5b3ff1911967ffe2041ec9e4c081aa59","datavalue":{"value":"https://arxiv.org/abs/1505.04093","type":"string"},"datatype":"url"},"type":"statement","id":"Q2809314$D45726B9-492B-4B80-99E6-1339EDD2BD80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$314D8FCA-B54A-48A9-AF5F-B1EE6C02C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$E97C433F-FFCB-4FB1-8293-01EAD7C66EB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30abd89cc61ad9178f6897eee9b979f6a9f37389","datavalue":{"value":"6586656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$0C0B6242-03A6-46B8-802C-52C4A95046CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b977983598267462ce59e3c08d233ea973430eb","datavalue":{"value":"Fr\u00e9chet similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809314$353951B7-41E7-4C11-99A5-3A7BCD864114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184839a97c29eada983783bf745637ce9cafe3d7","datavalue":{"value":"closed polygonal curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809314$A83E8ECA-64B1-43E4-B295-0536F12B62B2","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":"Q2809314$DC82FB1C-C7E8-4F52-BF93-FD3A2B6B7A6D","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":"Q2809314$8B277CB6-3F6F-4A89-ABCD-3CA818E03FFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"093ac366f5479252297b6c448171722e2607591e","datavalue":{"value":"W2264989043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2809314$D58D8E7B-8F8C-43A0-85F5-5060679042DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7ba052998b1e5aba0cd5ff8505e03824d5e6067","datavalue":{"value":{"text":"Fr\u00e9chet similarity of closed polygonal curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2809314$ED38C664-A73F-448D-87A9-FA10A3576685","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":"Q2809314$E911A5E7-55B9-4ABF-BDAC-FD1918AEDC9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b5d04f1774c3dde9e3832f91d53cf6b87f12bd9","datavalue":{"value":"In this paper, the similarity of closed polygonal curves with respect to the Fr\u00e9chet metric is analyzed. This metric is stronger than the well-known Hausdorff metric and therefore is more appropriate in some applications. In the paper an algorithm is described that determines whether the Fr\u00e9chet distance between two closed polygonal curves is less than a given number \\(\\varepsilon\\). The algorithm works in \\(O(mn)\\) time, where \\(m\\) and \\(n\\) are the numbers of vertices of these two curves, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2809314$FD23A805-BE5B-4C18-8CD9-69E734160A7E","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":"Q2809314$2F5AF9AF-7945-4D2E-B2F5-D283FF2C03A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b306558a5fc7ed649f6448358005f23328a06ec","datavalue":{"value":{"entity-type":"item","numeric-id":2263300,"id":"Q2263300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78673b53a54775953935ca49feb9c0bd37b260e3","datavalue":{"value":{"amount":"+0.9078390002250672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809314$0C107940-8172-44D9-9A02-2A4463BE4D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77aab02279ab94a7cc492f40379f934f3243df17","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac519ff76332f3829f7a83015c382c204679341c","datavalue":{"value":{"amount":"+0.8827987909317017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809314$01EBEA01-8F82-4FCA-8D06-88330105185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e950fcd583064388683f6d4d70598d4b000e29f3","datavalue":{"value":{"entity-type":"item","numeric-id":621928,"id":"Q621928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c89e660060718b191035caafe1b336af076070f","datavalue":{"value":{"amount":"+0.8708624243736267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809314$76EB7903-2E64-44C7-A626-7D5F3B65D849","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":"1019ee9a897e5ad396c949196321613cfadb709d","datavalue":{"value":{"amount":"+0.8523931503295898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809314$8B5FE50A-FA32-49AD-8D5D-13E561CB3C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab38b9b2c3997bce3fa1db457ea7bc4ca786190","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725796c6611d5e2b1ad37ea55d8cecdb0b2632f0","datavalue":{"value":{"amount":"+0.846555233001709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2809314$22B534D3-F057-4D45-9699-B57366F98D6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fr\u00e9chet similarity of closed polygonal curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fr%C3%A9chet_similarity_of_closed_polygonal_curves"}}}}}