{"entities":{"Q5088945":{"pageid":7118521,"ns":120,"title":"Item:Q5088945","lastrevid":55415164,"modified":"2026-02-17T15:57:07Z","type":"item","id":"Q5088945","labels":{"en":{"language":"en","value":"Polyline simplification has cubic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559218"}},"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":"Q5088945$62DB596C-C1F6-4C22-801F-7A1286B91D43","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":"Q5088945$8D5C06C0-4715-4AC3-AB83-7CED30268659","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":"Q5088945$44A8B45C-DF54-4BAD-BF62-815EEDFAC72E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088945$59B453C1-3088-48B6-A2D7-A346BB76A41A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088945$2A7C9011-3D99-4965-898A-8FDA274AA1F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24e3ae3ce741bec1d0802f5c2e787fcf1006cb8d","datavalue":{"value":"7559218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088945$260E6703-E303-43A4-AE3B-E87EFF7B8E20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"063e7a2caab66f41443f9577d8a2e6932e344fa9","datavalue":{"value":"polyline simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088945$97A7AB24-DCBF-4C3F-8CAA-E5576488E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088945$14061214-21CE-421F-A3A3-EAF3B5A4E8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088945$CEF7B1F0-C2F1-4919-948A-83ED61D44976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088945$29F52282-DDD7-4E94-870A-8D2A5155A26B","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":"Q5088945$D658F7BB-6117-4FA7-AB89-382B8EDACAF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6167f9fed96cefc14900abd16f03d6b8cf5cc045","datavalue":{"value":{"entity-type":"item","numeric-id":5919922,"id":"Q5919922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$B1FC1BC1-76A7-45BB-96C6-8AB987C8F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7f242d24937bbcdb000517db57a53a3e35f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4575605,"id":"Q4575605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$10514089-410C-414B-8A0E-722E42EB7796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4558f9064ba091690820ff3ac131d55c09680ba","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$9348332F-A76C-48ED-8839-F32BC7A13835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68224b46cb95e6e196a7522ec2c5ef431f8c8dab","datavalue":{"value":{"entity-type":"item","numeric-id":4471348,"id":"Q4471348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$2C116BE7-CD36-4244-B012-ECFA60F90A4E","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":"Q5088945$F46D70FC-56C5-4A58-9957-0E7FF28F46DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41993b2762a27ee448385d5ab6ee6db4b60036a3","datavalue":{"value":{"entity-type":"item","numeric-id":1601006,"id":"Q1601006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$A800CA19-148C-49E6-8037-EEA7FDCD21C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50486a9d193fed72e04637ecd8bdaec3b1322ca","datavalue":{"value":{"entity-type":"item","numeric-id":4880210,"id":"Q4880210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$3A7DC987-A24A-404C-89A0-0A0959D00166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6fc605e10c58efd27e1347626dfd2fa7a4f78d","datavalue":{"value":{"entity-type":"item","numeric-id":2571211,"id":"Q2571211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$135F5DE3-A267-4ABA-A11F-69D35C576429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b7fd81df816f8e1e46e5c13fb9d30b20bb7eab","datavalue":{"value":{"entity-type":"item","numeric-id":5361557,"id":"Q5361557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$F2A4AE9A-EC53-4548-BEF3-D5CA77CEC350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9e69538bade8dfdcf8efbe8070b585994c1e8e","datavalue":{"value":{"entity-type":"item","numeric-id":5232579,"id":"Q5232579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$4155F570-56D6-4711-B247-FBF31A67F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3307be89cdaa3f4d7fd379813ad9a5764c862661","datavalue":{"value":{"entity-type":"item","numeric-id":4575889,"id":"Q4575889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$6AFB73C1-B572-45C1-BFD7-4E2B8FDA72F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce018f4f7870f71410360f7ed036c4da1284be7","datavalue":{"value":{"entity-type":"item","numeric-id":4035663,"id":"Q4035663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$533D9730-0B87-4E64-A1C8-F0FABC0AAACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da7528852d244a2a0c1d8e2598283ee851a0048","datavalue":{"value":{"entity-type":"item","numeric-id":4289634,"id":"Q4289634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$B46446EE-515D-4396-90E5-670C4E44F934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74b74c282a1164ca19a423dff2a97492a434513f","datavalue":{"value":{"entity-type":"item","numeric-id":3805737,"id":"Q3805737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$AC2DD6A5-F38A-44A3-8905-00DA2E771F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f02227f451903b2abcd370c4aaf9995a576d6","datavalue":{"value":{"entity-type":"item","numeric-id":3813185,"id":"Q3813185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$831E0975-295B-4CA9-85E9-92A0CC3D6FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0871715ca389afd243b634b01834c388e527f3f6","datavalue":{"value":{"entity-type":"item","numeric-id":5115824,"id":"Q5115824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$0F4FA878-7AC2-47E6-8327-FD7BDAB318DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088945$D1669C93-17A0-4A4C-B6A1-DDB948A33057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce54cd1ccfb9bb72cff853336f1d0eb9c81e008c","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088945$4A68AE2F-D937-443A-8FF6-57A39C2F87A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f7afd69e201973dfad3270e49b353eac025dd","datavalue":{"value":{"entity-type":"item","numeric-id":5854562,"id":"Q5854562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1802c32d32824c16131e76292bfc649ed52b23f7","datavalue":{"value":{"amount":"+0.9817999005317688","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":"Q5088945$8BACD153-F276-4CD7-A8C7-E012D018EEFD","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":"c335fede77cf5587fcd0deffb56448c3b8ba3284","datavalue":{"value":{"amount":"+0.8728222250938416","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":"Q5088945$A5D414E8-E467-4E19-B7EB-1EE4FC35DAD0","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":"084b35bba2793d1a4e8a3f79d1e69389d45eabee","datavalue":{"value":{"amount":"+0.8700204491615295","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":"Q5088945$7A9E5303-DDEE-48F4-8FF5-6BB0EB8A1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5c293d66dea755c87bc4bfeeed0b4a985236d1","datavalue":{"value":{"entity-type":"item","numeric-id":5075813,"id":"Q5075813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f45ae5d39eba4f95f67ca7480e4ad894e96068b8","datavalue":{"value":{"amount":"+0.8502395153045654","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":"Q5088945$49E87AE1-3009-4BD7-9CA1-D794208D2BC4","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":"8af9b91a45e8b2d7615b3aaf72b319e486947bbc","datavalue":{"value":{"amount":"+0.8266658186912537","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":"Q5088945$0FB145AE-9729-4871-BC94-C8F2D3717A2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088945"}}}}}