{"entities":{"Q5115824":{"pageid":7145398,"ns":120,"title":"Item:Q5115824","lastrevid":53800904,"modified":"2026-01-25T18:03:13Z","type":"item","id":"Q5115824","labels":{"en":{"language":"en","value":"On optimal polyline simplification using the Hausdorff and Fr\u00e9chet distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236460"}},"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":"Q5115824$E37B4FF6-361C-4C47-A0A4-73B238450A99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03eca8dfa61b819fcd1f61f50cd4db75e4579b74","datavalue":{"value":"1473.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$B50B488E-5C71-4302-B53A-71E25C20E18A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f88c0c397f221c57a573447607d10f5b2d3254c","datavalue":{"value":{"entity-type":"item","numeric-id":293617,"id":"Q293617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$3B709C00-9338-4AB1-B62F-9FD2D32FC83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb90ea036b4ccc7b9906378e59af309ed9012564","datavalue":{"value":{"entity-type":"item","numeric-id":2375954,"id":"Q2375954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$D53B0EFE-9E10-4627-97E5-0581B398D6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0974031926d33b0875f26afb84ba01896d0efa16","datavalue":{"value":{"entity-type":"item","numeric-id":1120265,"id":"Q1120265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$82D14B9A-8898-487A-AD33-E4392B256E7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-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":"Q5115824$A279E084-2977-480A-A6F3-E3A78014EAEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$33ADF45C-5831-4EF7-AD1C-A116FFD555A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$5FAA6EB1-AAAB-4C1C-A7D0-01D90C4174B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$C7D9679C-A3DA-4A7B-88CD-31A1302BE7B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4801844ece9b538579bfafbe3f9bfbeb8a82744","datavalue":{"value":"7236460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$181AD41B-DEC5-4924-B01F-D7290319CACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad19c39bd94018b5f939f4093c6f74230753aaed","datavalue":{"value":"polygonal line simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115824$366D3AEB-AEE3-45F5-9FC5-5DFEF671BD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115824$CF851BE1-3E72-4671-954E-D56F441FFD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115824$4DEBBB06-EDB3-4DAF-B660-ED4CF0039563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3927d3d172daa7ec5384c556e8bb1564c5c6f08b","datavalue":{"value":"Imai-Iri","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115824$0879EC46-4168-4695-8C6D-79147A9ABA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fb6409ab02798b278cbfcb9b466e8bd51f2831","datavalue":{"value":"Douglas-Peucker","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115824$78726639-F232-4941-AF47-6BDF6538EF3D","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":"Q5115824$C6357149-9606-413C-A32E-CD900F20E71F","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":"Q5115824$A8812043-8733-4EB1-AED0-3333ACA351A9","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":"Q5115824$B79A65BC-EECC-4EA8-B2E4-30D9F583C099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355400d5a785a3a3cda89de44954db751e3c84e0","datavalue":{"value":{"entity-type":"item","numeric-id":1924770,"id":"Q1924770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$DFD5EF2C-78A7-48AB-AA7A-437253A64D76","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":"Q5115824$62FEC858-CF81-48CE-BB06-0E128F17EAE6","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":"Q5115824$D88492AE-8C1B-4D08-AE38-31BF67305CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8036c048f774d284cd92ed508e71da0abbd8d47","datavalue":{"value":{"entity-type":"item","numeric-id":3602873,"id":"Q3602873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$A8B72BA7-8958-43ED-A176-098FA5AAEB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fde088d9f344dbc6e48254d228b0fcaa50fa84","datavalue":{"value":{"entity-type":"item","numeric-id":5172758,"id":"Q5172758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$70195451-6A12-4EB9-9D6F-22430F50D258","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":"Q5115824$CA02860A-04CE-4BD7-93AC-A51E7D01AC49","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":"Q5115824$3A9EDF70-BDBC-457C-A18A-D80905A03262","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":"Q5115824$80FD93F6-ECBE-4403-B587-9ABECB43A94A","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":"Q5115824$E22D8C96-5A75-4532-9E85-C62BE1C0F20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$CEF4984C-AFAC-46A2-9534-CC8D06D73975","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":"Q5115824$EEBE24E2-E0E5-4349-94F1-2F73E020FA4A","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":"Q5115824$685A5AAF-E6EF-4E15-B2A8-1C25D9789D28","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":"Q5115824$3164C392-5E53-445B-BCB5-CE4AAE1FAE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$D497409F-6D46-48FF-AC7E-0D2D5835759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115824$E7604FA3-2BA4-44F2-9B90-D7AF2F7D0EE8","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":"Q5115824$C7CD35F0-A9A6-46CD-925A-03E92C261EC7","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":"Q5115824$1485E8F9-AFEE-438A-8D62-F2770F85EAFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c0ec641369996232d7fb49ddcfffbcfbbc73613","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/compgeom/compgeom2018.html#KreveldLW18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115824$0291832E-9070-45BD-9AA2-EB83C6D45FCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5847a0c464e3945cb8bac2104c944f401b9de733","datavalue":{"value":"W2963946018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$4C510F86-4856-4FD0-A3A8-3F4FC1762D1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7934718d5e944cc5478b2c8207b32dd34431ddb3","datavalue":{"value":{"text":"On Optimal Polyline Simplification Using the Hausdorff and Fr\u00e9chet Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115824$D10EC26A-3DEE-4A49-B76E-C1BB8FD30C7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0fe27335017f9e917ccc22ae3f4ff569dd8a4ae","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115824$A97A27D9-EE4E-4CFC-BC76-ACB444A83697","rank":"normal"}],"P1643":[{"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":"f41e67b4b3ba52794d0d7422f2d8f952f8a4d025","datavalue":{"value":{"amount":"+0.998728096485138","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":"Q5115824$071295AB-4394-47B8-9B33-E819B5575181","rank":"normal"},{"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":"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":"Q5115824$177E065A-D0E8-4552-A8B7-C0A572F57301","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":"d674ce4a5ccdc72d91033d90e8df2b85e509296e","datavalue":{"value":{"amount":"+0.8504949808120728","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":"Q5115824$D42806DF-93DA-4880-A3D3-9F9EF185802C","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":"ac10bac487416370eb3a5ba479a50231237ae282","datavalue":{"value":{"amount":"+0.8412908315658569","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":"Q5115824$4F02E709-3832-483B-85CA-FC8718F09792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6463fc7eef345a68e7304f2cda9d5fb00f8a7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3000715,"id":"Q3000715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d116de2bda1b356ec8f54c0466a1787ba3b15f5f","datavalue":{"value":{"amount":"+0.821757972240448","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":"Q5115824$36E6CE5A-D7EB-4AEA-A96E-1CF8AACD9AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115824"}}}}}