{"entities":{"Q5396948":{"pageid":7426522,"ns":120,"title":"Item:Q5396948","lastrevid":58557594,"modified":"2026-04-05T18:06:34Z","type":"item","id":"Q5396948","labels":{"en":{"language":"en","value":"Jaywalking your dog: computing the Fr\u00e9chet distance with shortcuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6254885"}},"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":"Q5396948$B5DE3D09-1FFA-4F1A-A739-B58D98F7C952","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a418bc6fa03a575ecd6d04f6a96f05f6e8fefa3b","datavalue":{"value":{"text":"Jaywalking Your Dog: Computing the Fr\u00e9chet Distance with Shortcuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5396948$61DE7BE1-0F1F-45F5-A2A4-91956C24A265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6659e7cc5fdb64958aad938005a7c2e636cd264","datavalue":{"value":"1286.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$03018B63-8B7A-4E26-B163-9C55B156D6F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea625b52fc5ea624a5e6c827d0403c71ab4c77d","datavalue":{"value":"10.1137/120865112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$9CFEF2DD-7E09-4B04-848E-5201DFC0480F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a349a7debb8ff1fa70c2f77a725abd8a1e41bbbe","datavalue":{"value":{"entity-type":"item","numeric-id":443907,"id":"Q443907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396948$E298EEED-1450-4A63-BA05-1E5333EEFB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396948$4CCE8454-7A4D-4C41-8635-CBA298DFB73D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5396948$49E6A874-0692-4E0F-B35C-0336F30C2072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"573aae04e7f36d2701ee1fde6b6eae8b7ceab41a","datavalue":{"value":{"time":"+2014-02-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":"Q5396948$B7A8DD87-C020-4A1A-AEC3-75F6ECD22EB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93e495f524d8378bd6f8faaa9da8825b4531ccd8","datavalue":{"value":"https://arxiv.org/abs/1107.1720","type":"string"},"datatype":"url"},"type":"statement","id":"Q5396948$8810E454-E8F6-408B-93B5-4B4A4091752F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$13F2B2D4-D65B-48EC-A912-0734DD8D4F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$537BD6A0-E163-4053-87CB-4F03423EB6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4517b375add96f39166a1c03668c66bbcf212919","datavalue":{"value":"6254885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$F1DCB82E-8F3B-43E9-A478-F63766BA820A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$2606BB44-F52B-4832-A767-2D54695AE07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1790670e02995aa5c831da9fc593a2d32b1383e9","datavalue":{"value":"geometric similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$FDE19FF5-425E-45C4-90BD-315E6F7F4C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$DC26EF59-F281-4C3B-86A5-4A5B3214320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$E5616D90-B0EA-4139-9D35-77546167FC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b79d85f00fbbd93ac19bea2b8f4afaaabfdffe","datavalue":{"value":"polygonal curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$C96949CB-FA93-4349-A4F4-1F364EF97A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5396948$58C42D56-9E2F-4F5F-B432-A20FE0510E96","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":"Q5396948$61739802-07EC-4A8B-BF2A-04F44D0D4B44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c014a657598de26463598c7c0d95fba2885ed84c","datavalue":{"value":"W2083364906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5396948$CEE6372F-57E9-4CB3-B8CC-2D7A8296CA15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e313c4c70a57569148d0c045f40206d629acd22a","datavalue":{"value":{"entity-type":"item","numeric-id":5743403,"id":"Q5743403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97533401a2dca354b41f87af9a249b3831b03cf5","datavalue":{"value":{"amount":"+0.9934289455413818","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":"Q5396948$331BFE1C-2228-423C-BC54-F392FDB08FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de3a7b6a28d71d61df90b7aa073fbdce3aac46fa","datavalue":{"value":{"entity-type":"item","numeric-id":4962190,"id":"Q4962190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5784be17b996a85a5bacf4bb375786dd3aaed03","datavalue":{"value":{"amount":"+0.8938294649124146","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":"Q5396948$56463006-FC95-4AE4-91EC-5FE79BB1E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6f047652819588e48878a54fbffe885476a8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4635562,"id":"Q4635562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d335a1c01b0635adbe757bce4f405ef62e803531","datavalue":{"value":{"amount":"+0.8910303115844727","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":"Q5396948$AB54A63C-1D91-4314-BCE5-3136EB023C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95f3e107c51d0f5cb927ce5c130a432eeefddcb","datavalue":{"value":{"entity-type":"item","numeric-id":4635561,"id":"Q4635561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45a287a789ae8c7e1c05dd8a63f6cc33590ad7a","datavalue":{"value":{"amount":"+0.8756579160690308","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":"Q5396948$A9EDAF1B-3023-4238-ADF9-A60549EC321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8b73cde783c277af19f421ec111747b9b24284","datavalue":{"value":{"entity-type":"item","numeric-id":2444314,"id":"Q2444314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f5c134cda96ee5bca3e9d587fd813b04c3641e","datavalue":{"value":{"amount":"+0.8740354776382446","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":"Q5396948$1A569457-4440-4C62-800B-44179283C583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5396948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5396948"}}}}}