{"entities":{"Q883235":{"pageid":885083,"ns":120,"title":"Item:Q883235","lastrevid":65096793,"modified":"2026-04-12T00:17:55Z","type":"item","id":"Q883235","labels":{"en":{"language":"en","value":"Computing the Fr\u00e9chet distance between piecewise smooth curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161069"}},"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":"Q883235$F1D00664-760A-4669-970D-EB5CDD08BD9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5fbdebd0851c9e59e9d22d22b4f4d304f9b989d","datavalue":{"value":{"text":"Computing the Fr\u00e9chet distance between piecewise smooth curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q883235$6205D434-1229-46B6-8ACF-CBF7318ECAE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8847673eb83c65b076d51d6dd3ea5eb02c7f652","datavalue":{"value":"1121.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883235$F35938F4-F639-43EB-80F5-16B88C1061DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$D1131A47-B0FE-4C1A-913E-B543DC29486F","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":"Q883235$B24A696B-FC46-4532-858C-EB4BFDFA9409","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36245292ed3f481a9afbac2e0b7b7fcb988329ca","datavalue":{"value":{"time":"+2007-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q883235$CE411ACB-2B01-44C6-9E6F-CD94ECDED8A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"375911bbc962d69cea9748ecfd71fafa65ecc946","datavalue":{"value":"Considering two polygonal curves, \\textit{H. Alt} and \\textit{M. Godau} [Int. J. Comput. Geom. Appl. 5, No. 1--2, 75--91 (1995; Zbl 0941.68809)] initiated the study of Fr\u00e9chet distance from a computational point of view. Considering here a more general type of curves, the author shows that the number of steps for solving the decision problem is not larger than for the polygonal paths. It is further shown that under stronger conditions on the curves the optimization problem can be solved in a time which matches the running time for the polygonal case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q883235$0B0A22F4-7939-4DE8-839D-4149B5EDDE37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$0B31D711-52E5-40D7-9E45-C2798BC208AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883235$E83B8639-3278-40AC-8397-2130F23713B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84786d46be778eb0d10c4859f6a07bb8d07a6c54","datavalue":{"value":"5161069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883235$771D610A-74C3-43C6-A6F8-13BD632F3E54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee5bff414a34503e2e290276a0d0221033a0cf9c","datavalue":{"value":"shape matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q883235$BAEBAE19-46E6-4059-9891-2EABF1C97218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78b32045b57924829293207d2eb967f13557107","datavalue":{"value":"Frechet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q883235$5142CADB-A89E-4B30-8FF0-D9BDDA84314C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c80d8f4a4a7058ff9b72f13cb3eb486f163af8","datavalue":{"value":"polygonal curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q883235$8BFEC214-4F02-4BC8-9792-DD3D5A68067B","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":"Q883235$C6B471C6-B170-47DD-94E8-AE5A66A8C406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d1813359627a44dd97dc2215fd65075afc88523","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q883235$4864359D-5813-4EF6-9F02-0EDA39EB0738","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d641e70eea117352e27827185d4f1cf5ad6982b","datavalue":{"value":"W2168261576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883235$3E6CA1C1-D2A9-47BB-971E-65492D823210","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":"Q883235$3B07BE71-2AED-4C2E-A0FB-2E6A1D888CDC","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":"Q883235$BCE4685B-B985-498A-AFE8-BA4AA508E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"587826eeeb4ef9413dbf68e58e5e39b0583c5435","datavalue":{"value":{"entity-type":"item","numeric-id":2762787,"id":"Q2762787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$27A13F96-9E51-481C-8C1B-27A715474185","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":"Q883235$EE1EF33B-C51E-4A2F-988A-4060D7942561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47471332251aa978bd66023614af54b44ba3a42b","datavalue":{"value":{"entity-type":"item","numeric-id":2639345,"id":"Q2639345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$F8588511-7C9A-4C4A-AFB6-7CCE05A612A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026989331ff701d5c00dd79a3676264985dcc062","datavalue":{"value":{"entity-type":"item","numeric-id":4797599,"id":"Q4797599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$32238B84-647A-4C1F-8982-C3321E1EE21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d7dbe93378c461b26bfae4c48f55bd38db3afe","datavalue":{"value":{"entity-type":"item","numeric-id":1401878,"id":"Q1401878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883235$582B8502-0A7A-4A8C-86F3-872E9C370E16","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":"Q883235$B3A86316-13CA-4F55-8D03-5CEADC0F21AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7acfff5f87a2d1440a3870f653d2e1937383ca8b","datavalue":{"value":"10.1016/J.COMGEO.2005.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883235$1EFE49F5-04AA-406B-A4F8-C805951C2F26","rank":"normal"}],"P1643":[{"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":"21755bb6e38d07c6654b4b4fd22a4cee3784a107","datavalue":{"value":{"amount":"+0.8872740268707275","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":"Q883235$29064FF1-6A76-48B6-8117-4C9D15FBF05C","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":"11887d54de9b64ba3503da4ea8b9192ca996859d","datavalue":{"value":{"amount":"+0.8732303380966187","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":"Q883235$36ACB758-3C9A-4D6F-BFEF-9B7036AE9FE1","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":"3db1b1ddbb21e3ae893206687e4046197b05ca96","datavalue":{"value":{"amount":"+0.8610756397247314","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":"Q883235$6A0D37FC-37B6-43A3-9601-C59E94196AB7","rank":"normal"},{"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":"bf7878419e80563f2717ea3439ca52bbcaf30b85","datavalue":{"value":{"amount":"+0.8590700626373291","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":"Q883235$41DE68B7-6766-48E5-8F48-433390EF33EF","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":"20561bacb4f97e3440f56aff18041aee596d7b63","datavalue":{"value":{"amount":"+0.8563418984413147","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":"Q883235$ED6130A4-23AE-4357-A7E3-17AD1BC36DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Fr\u00e9chet distance between piecewise smooth curves","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_Fr%C3%A9chet_distance_between_piecewise_smooth_curves"}}}}}