{"entities":{"Q934016":{"pageid":935864,"ns":120,"title":"Item:Q934016","lastrevid":65454318,"modified":"2026-04-12T02:42:54Z","type":"item","id":"Q934016","labels":{"en":{"language":"en","value":"Computing the Fr\u00e9chet distance between simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5304593"}},"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":"Q934016$45F356F8-5A72-4ACF-8B3E-740BFB0CE4CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91102116e510d9eadb2aaf92b4c152d17997578d","datavalue":{"value":{"text":"Computing the Fr\u00e9chet distance between simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q934016$CFD1E3F1-212D-4D05-80D2-C2FC16573B1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7b7909df365f572b0533e1ffd03d20d08168862","datavalue":{"value":"1145.65009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934016$904144B1-8F76-4753-BD11-B0CEB91A410C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$FF03449B-B828-4EAD-9658-09A4FB60FF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d51db80dda5f5249f89e3a96f8627e9753cd6c","datavalue":{"value":{"entity-type":"item","numeric-id":312138,"id":"Q312138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$39BCB0A7-19B5-419E-B1B6-70577E9CF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45458ecb6f5a54fdb0c462a001f14e8d783e82ed","datavalue":{"value":{"entity-type":"item","numeric-id":443908,"id":"Q443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$FE2F3326-DDEA-4026-8B3F-ED1B308C1711","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$D5BEF9AE-EFBA-48CA-9134-1CFF0A9976F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"448d08f14247b14b2b79e27dc3578a82c360110c","datavalue":{"value":{"time":"+2008-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q934016$31FDC4F5-9735-4F16-A3AF-2A780F8BEDFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934016$A7544204-B2E3-4772-AD71-F57AF336222A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fdb824624dfef3d9bb963340698ea2fe4ed750b","datavalue":{"value":"5304593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934016$7A4F6927-6230-4152-B368-64268CC22A48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee5bff414a34503e2e290276a0d0221033a0cf9c","datavalue":{"value":"shape matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$8468FFE5-667A-4A94-B5A6-0FF951F3CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$19B2E150-9155-47D4-9221-DC83FEFC3DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$6CFF03C2-6974-4336-92F3-20CDED01E1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$5C1B810F-C56E-47D7-BE5A-2431B61B001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$8E2A40E6-851F-451D-818D-4CD7D5E0D1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q934016$F569AFC3-0DB8-4D88-93D0-4E54D3DB2CF2","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":"Q934016$2C0588DF-0CE7-48D8-A20F-FC2E65C2E070","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63f873a90b16f5fc7963127553ea6180811d4402","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q934016$FE6E7729-E53A-40B3-BFD3-A5DC755175E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e81bf28f10266a58c5164252445a58849af4dd","datavalue":{"value":"W2122005371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934016$C754ECC3-9458-4927-A25A-BCC188A357AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"355400d5a785a3a3cda89de44954db751e3c84e0","datavalue":{"value":{"entity-type":"item","numeric-id":1924770,"id":"Q1924770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$B5CFBAF1-5F07-42BD-9E8D-8F4E0E2E1CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f6a409c43cd21425f97acc8d96b56bf66a4a2","datavalue":{"value":{"entity-type":"item","numeric-id":848860,"id":"Q848860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$2F467072-3469-4063-AE92-DD5CDDCECD59","rank":"normal"},{"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":"Q934016$78143C7D-B62C-4147-9136-F086733ADBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2b12d47c70d4fbf01f35882d9c1e29d5f7e677","datavalue":{"value":{"entity-type":"item","numeric-id":4945503,"id":"Q4945503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$48031EB4-92FF-458D-9808-7BA2F26CFE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f81ce510808fc3ee0ce0233495e7056f7c9e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1889583,"id":"Q1889583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$F3A54CA7-2F5D-4563-995B-BE0327FC2FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6be76feb39a93c96f7c589df71a9e81122542f","datavalue":{"value":{"entity-type":"item","numeric-id":934016,"id":"Q934016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$C85E41E9-B4F1-4BB1-85E8-1967FDF6C965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffe68a5cabafe86e25ccef9c503a619cf5e7b85","datavalue":{"value":{"entity-type":"item","numeric-id":3601525,"id":"Q3601525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$BE548D8F-29EC-4576-BDDD-01005134222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$2C995740-CBB2-4256-8197-8F7D50F302E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$677B369A-009D-4A32-93BD-617920C0B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$97DC9F74-3123-4470-9731-3E77BC14EFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$F85F84C7-9B1C-46E7-9326-7BC9FD74A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c9ea9100378b1b467d83df5fb986a362f41bc","datavalue":{"value":{"entity-type":"item","numeric-id":4818554,"id":"Q4818554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$779ED2A9-01AA-4AE6-915D-1DA80452CBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$F964C133-6087-49C3-A01C-854CE4A828FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53db0af5adf9ef81209bd982f1cec82442e15e3d","datavalue":{"value":{"entity-type":"item","numeric-id":5789249,"id":"Q5789249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$951F4F0E-3B7C-4372-972D-485DB91B91AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q934016$B815162F-2A41-4BBB-A96C-75BBD39CCBE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16d824fd7b220cfc9fd2484db076620467e9b440","datavalue":{"value":"10.1016/J.COMGEO.2007.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q934016$3FAC0EC9-8BA2-4D19-A07E-32D1D52543A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ba9203afddd3e72e5956ab18790b5d6942ba13","datavalue":{"value":{"entity-type":"item","numeric-id":5199248,"id":"Q5199248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df69fc7c00e1f71fc59023fa8775a80f20a33fd2","datavalue":{"value":{"amount":"+0.9071845412254332","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":"Q934016$8F3A4840-AF39-41E5-BCE9-E861C566EB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd28db6da5de461e43ca65742affcb7744dbd3a3","datavalue":{"value":{"entity-type":"item","numeric-id":904083,"id":"Q904083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeb156c1047f205b0316ed911a74d9ec4ead288","datavalue":{"value":{"amount":"+0.9024986624717712","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":"Q934016$EE934790-2C59-4CC9-AA4B-99314E4FE22B","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":"4f0ddf41726e254aae54da44fb0c9053d78740af","datavalue":{"value":{"amount":"+0.8933761119842529","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":"Q934016$79170DED-5049-4EA6-A3FD-C7E1EE5FF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372716b9feee3f5dd45d80236471624bcaab7232","datavalue":{"value":{"entity-type":"item","numeric-id":3448855,"id":"Q3448855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0f33262a23380c4d10048f123967a3dd5ed433","datavalue":{"value":{"amount":"+0.8801926374435425","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":"Q934016$0921A5C0-F1AF-46B0-B2FD-FB90D6BAD0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1df32a4b9bfdfce805d46ea87b7b8eb06f2db05","datavalue":{"value":{"entity-type":"item","numeric-id":312142,"id":"Q312142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d7193339606da32d0684703a2595ba09ee9a73","datavalue":{"value":{"amount":"+0.8664131164550781","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":"Q934016$03E2A1AE-0007-4B2E-8F2F-4F48C87B515F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Fr\u00e9chet distance between simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_Fr%C3%A9chet_distance_between_simple_polygons"}}}}}