{"entities":{"Q3000715":{"pageid":3011439,"ns":120,"title":"Item:Q3000715","lastrevid":45232207,"modified":"2025-12-03T14:12:12Z","type":"item","id":"Q3000715","labels":{"en":{"language":"en","value":"A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fr\u00e9chet Distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5897619"}},"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":"Q3000715$7F839454-744C-46AD-9ADB-E9E92C59B617","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a1b3adba8750557b2edffc91680810af7f1738d","datavalue":{"value":{"text":"A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fr\u00e9chet Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3000715$3D2F3655-7DB6-4B71-A229-10B4BD71F751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33267f29d9b1990dc9f964bf8e04d18b35ae0549","datavalue":{"value":"1272.52030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$D743953E-7A9A-4A49-957F-6D4EED5796B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1048e2421888f808bf2ac961b8695f245d6c5b5","datavalue":{"value":"10.1007/978-3-642-19867-0_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$CED4EF21-8AF9-4113-9288-46BA88C64037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4fccec2578b40144de4fb573e93498557dbec6","datavalue":{"value":{"entity-type":"item","numeric-id":244974,"id":"Q244974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000715$CA76FF3F-0D74-4DDC-ACAB-B63F4E8B5A43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3000715$83EEB86E-B13D-448C-A0EB-24D1177A5D04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07154ee076353c2b0adec8e531d763756f4412f7","datavalue":{"value":{"time":"+2011-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3000715$267C09D3-6F35-4C07-8E6E-87F899AEBBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$E1B017CF-3850-4531-A3D0-16CEBF8A486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$8449793E-A871-45D9-A7C8-7338E2178132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$38A102B8-24F0-4B05-8B15-A90DD4D3BE23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88f3157410c5a8d98b7dce2d74cb7e5781f2ccc5","datavalue":{"value":"5897619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$C6D576A7-D0DB-4F74-BE22-26B1A3FDCE34","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":"Q3000715$E80EBC5C-90A4-41C4-900B-8C687FAB7A59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47b5cb7a4be3245d2e0d43787952826b85e9a786","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19867-0_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q3000715$4899DE22-F87E-484F-B32D-1556177F60B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2809990534094b3cdf19d0fa138d70b5061fe3f6","datavalue":{"value":"W2137569145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3000715$BA7ED9D1-9535-4814-AF97-A6381F2162AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17347b8745bc8e4b26be2bc8b3c47033ba0bacfc","datavalue":{"value":{"entity-type":"item","numeric-id":4411343,"id":"Q4411343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e473a1dbea8751573958bd80eb51071a662ef7d","datavalue":{"value":{"amount":"+0.91119385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$6259A79D-F5C0-439B-A9BB-2BE47BF7A5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6888d65f9a56aeb052fa8faf1d604e36907393fc","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e473a1dbea8751573958bd80eb51071a662ef7d","datavalue":{"value":{"amount":"+0.91119385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$D83AD4F8-9BCB-48AB-A56F-51C3C24E973C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f510c9d2b0e67fbd248a8b0d40888f5ae9000e0a","datavalue":{"value":{"entity-type":"item","numeric-id":443909,"id":"Q443909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ab7f094bbb3e4f653c7dbde88e41dd69c8ad43","datavalue":{"value":{"amount":"+0.9095456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$0C52A399-178C-4E98-B54A-F3ADFB785FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6775cd71ef28e8f8eff29b6400ef56faa1b63d52","datavalue":{"value":{"entity-type":"item","numeric-id":5405902,"id":"Q5405902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461651cdd442c6ef252f6378ba9f8545bed821e6","datavalue":{"value":{"amount":"+0.90954554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$510520DF-7404-48BD-B275-8040688A9793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bdffd287d4ba61c2c374aec4e8b8f24e1f5085","datavalue":{"value":{"entity-type":"item","numeric-id":2718469,"id":"Q2718469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcc8541eef98efaf2a1431376f8e8931a23c89e","datavalue":{"value":{"amount":"+0.8945576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$7555421D-5523-4D4E-B923-E2A9EC06E45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e7dec4d01482323647f1c3f486b47807bff663","datavalue":{"value":{"entity-type":"item","numeric-id":1331172,"id":"Q1331172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eeb27859d09ab10e398ced780d7556adb5f56e3","datavalue":{"value":{"amount":"+0.8919308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$356D200E-326F-47C0-BDCC-E9EFF5E6F8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724629741c71ad6aa529561a49e0d704e708f46f","datavalue":{"value":{"entity-type":"item","numeric-id":3303781,"id":"Q3303781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d9be33f5c8006d4520e6df4d04e65c2ddc7b46","datavalue":{"value":{"amount":"+0.86832374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$0910DC96-F33F-443F-804E-AAB70D84BEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aed34564c174333c14ef244381e88c17bc8b262","datavalue":{"value":{"entity-type":"item","numeric-id":5115824,"id":"Q5115824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d9be33f5c8006d4520e6df4d04e65c2ddc7b46","datavalue":{"value":{"amount":"+0.86832374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3000715$9319718C-DA92-4D2A-B9D3-D5C295E9C555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3000715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3000715"}}}}}