{"entities":{"Q5854562":{"pageid":7884113,"ns":120,"title":"Item:Q5854562","lastrevid":58602603,"modified":"2026-04-05T23:10:33Z","type":"item","id":"Q5854562","labels":{"en":{"language":"en","value":"Polyline simplification has cubic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7324092"}},"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":"Q5854562$016D1EB1-D450-4073-87E0-5BCBCC94FA27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d130850c1ad81bf12b85f2e76e30a7da49486ee","datavalue":{"value":"1462.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$10503693-A3D2-4A18-A727-61185A7F0184","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854562$1DFE03BA-F871-4E88-AFE2-AB48D7C47368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37effa5590bc086763e762beabe73e787de01a5f","datavalue":{"value":{"entity-type":"item","numeric-id":2050820,"id":"Q2050820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5854562$A61B8E16-486A-4802-95E8-720140E9C7B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5854562$9FCC0B43-0042-4D52-B822-55E50CDA3AFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d025a98e69dd8215359c3ef630f07a143866ee81","datavalue":{"value":"https://arxiv.org/abs/1810.00621","type":"string"},"datatype":"url"},"type":"statement","id":"Q5854562$3ABB4060-2E3F-4E2A-9C2A-FFF6B1F225D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$88926114-70A4-4EF4-A343-EEF53F1A578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$7178D6E2-9D7E-4BF5-A6BE-5582F8C11D0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ea5129081ebebec8494b39db92b8e93825fbf2","datavalue":{"value":"7324092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$E5726C6C-ED91-469E-A2FD-8962DD7A58BF","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":"Q5854562$FE51F423-6CCC-4946-B1E5-B88B9CD42886","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2541f4ad8a80bfd563c3099ece9afc5d09c2c2a4","datavalue":{"value":"W3135197281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$33854908-4A3A-4742-94CC-DF6B478500A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3566c3b9c48fc6340ad8da3c568bf65f1cae0c7a","datavalue":{"value":{"text":"Polyline simplification has cubic complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5854562$423B6160-369C-4C3F-B3EC-FE8BAD35E711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a3268120a73896aaf9ca6564af73bf1dadbc9c","datavalue":{"value":"10.20382/JOCG.V11I2A5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5854562$ACA0FF81-B87C-4C56-AFDA-2D8E78011D85","rank":"normal"}],"P1643":[{"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":"d37ace8e3600f32993622306a16ef7beb4f31fea","datavalue":{"value":{"amount":"+0.8682387471199036","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":"Q5854562$DE1646FC-5A42-4ED4-A31E-3E450DA72CF1","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":"3258671a6d3041c80417360ae382baf063d1c804","datavalue":{"value":{"amount":"+0.8669454455375671","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":"Q5854562$55F9589A-8527-4139-96AF-14EAED727429","rank":"normal"},{"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":"c620fcf06677816dacde68072450479f7a0508dc","datavalue":{"value":{"amount":"+0.8326915502548218","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":"Q5854562$C86C5653-0685-4AA2-B61F-9F625A50E754","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":"dc505e007fe6a908c327312a33aefa6e8f1421aa","datavalue":{"value":{"amount":"+0.8271612524986267","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":"Q5854562$90025BA6-6317-4DD2-A1A3-77B930C8FB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06f5c713038ca4e947d7f1ca09b3a8e841e01a0","datavalue":{"value":{"entity-type":"item","numeric-id":2306367,"id":"Q2306367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c605b2f5d398d9d2e822de4f0d3079e15a1fa61f","datavalue":{"value":{"amount":"+0.8071088790893555","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":"Q5854562$CCB91B13-2075-4209-91A6-B53113513EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5854562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5854562"}}}}}