{"entities":{"Q833705":{"pageid":835553,"ns":120,"title":"Item:Q833705","lastrevid":55897774,"modified":"2026-02-20T23:04:38Z","type":"item","id":"Q833705","labels":{"en":{"language":"en","value":"Compressing spatio-temporal trajectories"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595369"}},"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":"Q833705$1519BFF0-10F3-43E9-84B8-846D81169A8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44964baadae3402d969d4878c007270f94f7286b","datavalue":{"value":{"text":"Compressing spatio-temporal trajectories","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833705$AB015652-2D83-444E-94F4-B7F26C1104A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a1a86f3e46ae6f843b1dd53cd50e0d1d1e0ce8b","datavalue":{"value":"1181.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833705$EC32E0D9-A6F7-485A-8206-F4DDD30A9EF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d599b23f730c4d985d728bd093d3200c3047b9","datavalue":{"value":{"entity-type":"item","numeric-id":391226,"id":"Q391226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$C92ABA52-FCEE-4FC0-A01B-2B0E567500A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$0B74134E-377F-4C74-997D-4700D62A6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cf77e7969b64edf5b5b1d6b06e5fe5a16d46f4","datavalue":{"value":{"entity-type":"item","numeric-id":450572,"id":"Q450572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$7E58757E-82A8-4826-BE92-23DBA4937564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31ba82c3fd3f96fcb58607a0d2bd7263df4b1026","datavalue":{"value":{"entity-type":"item","numeric-id":833704,"id":"Q833704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$9DB08725-0843-4BBB-A97D-A73AEBF89D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a2ff12c6a6c5572a2e6fae2942869d6ed7e802f","datavalue":{"value":{"entity-type":"item","numeric-id":450573,"id":"Q450573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$CA4C50AF-2140-4953-8C2C-CCC88A12A798","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$7C4441CF-62AF-4E17-AACD-163A85110673","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833705$160834D4-91AF-41D9-AC1B-61C4CC72BF3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe0a538f56a53bce554a0f6a6b5f09f04d1f006f","datavalue":{"value":"The authors consider the problem of simplifying trajectories and strengthen the model of \\textit{H. Cao} et al. [The VLDB Journal 15, 211--228 (2006)] such that the five types of queries proposed by them can be approximated in a sound way. An algorithm very similar to the Douglas-Peucker method [\\textit{D. H. Douglas, T. K. Peucker}, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, The Canadian Cartographer 10, No. 2, 112--122 (1973; doi:10.3138/FM57-6770-U75U-7727)] is proposed that produces a simplification of a path in three dimensions or a trajectory in the plane. The authors also present an \\(O(n \\log^2n) \\)-time and an \\(O(n \\log^3n) \\)-time implementation of the Douglas-Peucker algorithm in the plane in the case where the polygonal path can self-intersect.","type":"string"},"datatype":"string"},"type":"statement","id":"Q833705$EACF8F7B-F391-4B13-90F0-A42470E2CB9D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$1125A7BE-2507-4427-A89C-70B945040A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833705$E64A215E-7079-4021-A7CE-62D86BED3BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c698b018708f20954455fc4c96e8ae45e19727d","datavalue":{"value":"5595369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833705$5BBC7C00-CF3C-4F62-BB67-EBACB7D2C3D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4b76bc286d25048766c7bddc01d634e601b34f7","datavalue":{"value":"trajectory compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q833705$3FDA4C9B-E115-42E0-B1B1-71C1DC0DD1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e945d3695535c074201adf04e8bc07c05ee7ec67","datavalue":{"value":"polygonal-chain approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q833705$43328A43-4D0E-4FEE-A108-5DE6E7ACADB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0db9bc1738308e6bafe3de885073197ad50e39","datavalue":{"value":"path simplification","type":"string"},"datatype":"string"},"type":"statement","id":"Q833705$D3CFCDA6-3C76-442F-84B6-1B1038E6AA0A","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":"Q833705$18FF1C7D-5F76-464C-AA19-03CB28840D9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9475b148a9e6f374aeb6f388b1f2cb003e3d0988","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2009.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q833705$CAEE1205-9D35-457F-BE5B-D6CA04BB0541","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38b4c1116c86a2308a362a171a2778d06fbd452b","datavalue":{"value":"W2153249319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833705$EB31F116-6D79-4B3C-A6B9-F3E358EE9170","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29032eda4a8af4f04b74c244243fdba4969377d5","datavalue":{"value":{"entity-type":"item","numeric-id":1971509,"id":"Q1971509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$47F7D094-D152-4703-BAFA-D570B5039CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$5532D2C7-60FE-48E1-9D55-693E3F8DF7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b422dd861941f383952dd4f998ed57febf89f","datavalue":{"value":{"entity-type":"item","numeric-id":1134526,"id":"Q1134526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$C5F24D8C-723A-480E-9271-0101B9EEA182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$3D7037FA-8CE0-4F3E-9B3F-FE7BB4B66ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$D8D702F1-A580-4F24-A7B8-8131876A8227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f1fd4f58b796cbfeb2934b078d95dfc5c01780","datavalue":{"value":{"entity-type":"item","numeric-id":1276944,"id":"Q1276944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$00C3A7FA-8BBC-4A1B-B024-7FBC2C440A34","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":"Q833705$FBE62412-4AD2-49F1-9198-B88B26F963F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833705$06C33D9C-979A-4E81-B2E6-F8D1B0C7B280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19c9782f4c4a2127037572d9152731c12bb1fde5","datavalue":{"value":"10.1016/J.COMGEO.2009.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833705$4CEF7233-DFE1-4973-A883-486742B47373","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668e5614070477459df9988d235fb0ef56dc3b02","datavalue":{"value":{"entity-type":"item","numeric-id":5387810,"id":"Q5387810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a609c404bd14467b3be4c87c9871bd798b504fd","datavalue":{"value":{"amount":"+0.9221625328063964","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":"Q833705$D8F0F277-0593-4088-BD25-6F74BC33BD75","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":"c257a332ea0c9507871bb7de415a0ba2995bceed","datavalue":{"value":{"amount":"+0.746880054473877","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":"Q833705$72BF1B0F-3BB0-4075-A4CF-066A8A17368E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e948fe3f680bfa7d8194b0942eaa7c15b4e27de1","datavalue":{"value":{"entity-type":"item","numeric-id":5919922,"id":"Q5919922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01065417f748acee2948dd5aeded3ff77b2c2dd","datavalue":{"value":{"amount":"+0.7350683212280273","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":"Q833705$8E22DDBD-2820-4677-B15B-30BC7F058519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0ed882560b82d78b7b7319ab523a5df66a5d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5901404,"id":"Q5901404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239bd7f99902a1527080a698138bc1c981e947dc","datavalue":{"value":{"amount":"+0.7333641648292542","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":"Q833705$34B58CD1-0653-47FD-8A19-7A44BE9FE589","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":"67f9ca692c979252a075538168acc19d00f6e3a2","datavalue":{"value":{"amount":"+0.7328971028327942","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":"Q833705$013FC849-10D5-4D09-A67C-4F9996FEB3A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:833705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:833705"}}}}}