{"entities":{"Q621928":{"pageid":623704,"ns":120,"title":"Item:Q621928","lastrevid":63129318,"modified":"2026-04-11T10:47:06Z","type":"item","id":"Q621928","labels":{"en":{"language":"en","value":"Fr\u00e9chet distance with speed limits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842971"}},"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":"Q621928$E81E8C8D-BB20-4023-B074-009D295AB1AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d40d745ff15c09b4aeac9d5868ed2803cfde6e2","datavalue":{"value":{"text":"Fr\u00e9chet distance with speed limits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621928$FCBC7E47-BBBC-4620-BA9C-0B5B9C7067B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e79469ed37f366d382ac5478773f4b6bf47ec92e","datavalue":{"value":"1209.65060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$6CF07A1F-571A-4C2D-A2DA-F049E7923A41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$F868D442-6B3F-4524-ABF7-D566C6B6443C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02099175697a4b54d6c3e10f20112dbf6ee98b","datavalue":{"value":{"entity-type":"item","numeric-id":170449,"id":"Q170449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$3F153645-C801-4CC9-A615-0B74863D959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd32c735bd133c99259c45360ea5d87341361573","datavalue":{"value":{"entity-type":"item","numeric-id":621927,"id":"Q621927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$AB715D45-C52F-4162-BF14-2E11E2CAB3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cc03dad24e1486aad32ba9f3135d06d96d856b3","datavalue":{"value":{"entity-type":"item","numeric-id":386425,"id":"Q386425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$A9906955-5D0C-4B2E-8128-2611580892CF","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":"Q621928$88EAD737-F299-4B0F-BD6A-2281FCBB738D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b85e9c834dcb39e66362ee0c7ee7d5a2b03696","datavalue":{"value":{"time":"+2011-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621928$28C5722F-3884-4D66-8DA6-A9802D13228A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"454f4ce198f4a33999154951d7459c94b5ef42b9","datavalue":{"value":"The authors study generalizations of the Fr\u00e9chet distance and algorithms for its calculation. This distance can be used to measure the similarity of two polygonal curves, and is defined as the maximum distance of two points which traverse the length of the two curves as constant speeds. The first two sections of this article present the necessary preliminaries to the Fr\u00e9chet distance. This is followed by a presentation of the proposed algorithm and decision problem for the calculation of the Fr\u00e9chet distance for any curve when limits are assumed on the speed of traversal. The fourth section then presents an improved version of the algorithm which has a running time of \\(O(n^2\\log^2{n})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q621928$FB720BD6-EAD1-4EF3-AC6F-B4E51A0124B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$3AE68E7E-E041-48C1-8795-F75F4744B208","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$5D954085-D062-4D3C-960E-315190E60AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$CE5FFA2C-201A-4F76-9222-EB67CB97358E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$5C08A336-4C32-47CD-8286-F0E82D7A608F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33fbfbc0af684b084f03156aac9f216a8eacbc2e","datavalue":{"value":"5842971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$BC067C38-4487-4310-AB19-87153B4CA23E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q621928$C1603007-3D51-4444-9B0F-1908C61FCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8596166d65abd073fd4c86dc77e45e96990398e0","datavalue":{"value":"speed constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q621928$F4945DFD-EDF7-425F-9D36-E60959ABB795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q621928$9E02E67B-AE42-467E-84E0-E7258066E1FB","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":"Q621928$5FD6E8BC-64CF-4960-BAC5-028A4734858C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4821594a6b581b37b4665ca9c4883a16e67f7cea","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q621928$7827E167-0C70-4357-A9C3-357E5B07060F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f3c4045b6cf0e513ba1edfe00cbdf1360d84af","datavalue":{"value":"W2008735761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$7717CBAB-6B36-439B-A87B-38BF533CC3C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8834ad33051dcd0c7b21b52dd861f9f051a985fd","datavalue":{"value":"Q62037448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$CCF9DF9D-C529-4AA2-8146-38F4B7ACD410","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2e8c2a0bd37908738001013aeef4cad3d668e9","datavalue":{"value":{"entity-type":"item","numeric-id":4458868,"id":"Q4458868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$5ED365A3-46E1-41F5-B928-1DA87BDD073F","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":"Q621928$F2D61B23-37FC-4C0F-AEF3-14248C359846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69104ed4fda55fa7630b1e158cac24025126c801","datavalue":{"value":{"entity-type":"item","numeric-id":1037652,"id":"Q1037652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$70BD0C47-C046-4820-BFDE-567EA32E69CE","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":"Q621928$746360F6-241C-41BB-AC50-E502751073A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7cdc61436cf6d5b9d4e7cd6e086b98e1e12e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4910719,"id":"Q4910719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$A6DCC484-EA50-4647-BFBB-1670DE33189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10f46265f70e1208a0c7557b0cc79b607bfa9aea","datavalue":{"value":{"entity-type":"item","numeric-id":3183449,"id":"Q3183449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$BAEAB337-81A9-4DE9-80ED-9C2A4B482644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90e34130c5fa82c0009e411f33520a490688b97","datavalue":{"value":{"entity-type":"item","numeric-id":1864114,"id":"Q1864114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$3AD108E0-CCBD-4145-A876-21282D675944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c7301a342c71b504e16942a07b8d6721dacd43","datavalue":{"value":{"entity-type":"item","numeric-id":621928,"id":"Q621928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$19C90CFF-B969-4140-8736-BAA4A04C5C84","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":"Q621928$BAABDA15-D42F-4CC4-9BD6-6EBD2F820236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621928$6D8ED788-7781-4942-9F6A-B3C629573FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"affb17c423561020e539c596c07cfe05bbca3cf5","datavalue":{"value":"10.1016/J.COMGEO.2010.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$92E996AB-B61A-47C2-8A27-395F59A34C58","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e29355e97ac96e73c93aec99f7a42fea838eba1a","datavalue":{"value":"journals/comgeo/MaheshwariSSZ11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621928$925ADCA0-B03B-4E7A-9FEE-A69573389E73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8401bae2cadc072632f7dcd5ca3ea474a4b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2849314,"id":"Q2849314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e21d678150860242f7059268877bfe40d595a45","datavalue":{"value":{"amount":"+0.8535175323486328","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":"Q621928$7DAC0674-B71E-4484-8D78-E45547002822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0b60d5ea5d67b15006fa16ba6be40970d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":5197493,"id":"Q5197493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06008309b23c67864a4438748885103b36704e5","datavalue":{"value":{"amount":"+0.8508773446083069","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":"Q621928$A243EDDB-D0C3-46CC-A641-4D31AA53A80F","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":"96322d08b8aac21dd437fcc0456a57c69edb766c","datavalue":{"value":{"amount":"+0.8495638370513916","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":"Q621928$74693A66-E6D9-459C-B81C-CFF76869290F","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":"b0ba631492cdc349206cfd478b6b866b1e1b4f60","datavalue":{"value":{"amount":"+0.8482532501220703","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":"Q621928$A28B285B-281F-4A70-BFF2-0F9FB0D911FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051b969f40459e494190a8f2285fcd662df81f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1037652,"id":"Q1037652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77364e6406cf8c298c7e669618eb8871cf0b42ce","datavalue":{"value":{"amount":"+0.8438909649848938","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":"Q621928$D1696A19-E80F-4CDD-82CF-F02B3634CFE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fr\u00e9chet distance with speed limits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fr%C3%A9chet_distance_with_speed_limits"}}}}}