{"entities":{"Q1775777":{"pageid":1786519,"ns":120,"title":"Item:Q1775777","lastrevid":72931236,"modified":"2026-04-14T08:50:14Z","type":"item","id":"Q1775777","labels":{"en":{"language":"en","value":"Smooth kinetic maintenance of clusters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2164977"}},"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":"Q1775777$EFB07BD2-3115-408E-A851-CE99DF28118E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6792f9825cabb017a3fbfb0a7e4fb3fc2430419","datavalue":{"value":{"text":"Smooth kinetic maintenance of clusters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775777$E987BE2A-055A-43A3-90C8-944844C5B4B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09cf68054275d2869ab285769856672d6509ca53","datavalue":{"value":"1072.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775777$6D30F7AD-8757-4DCB-B24B-68C8D8C03864","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":"Q1775777$2029407D-C676-43CF-8AFD-0A5FB0835E77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775777$5EA3CA14-AA47-41EF-B79D-0CEA0AEDA744","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"403ccd5bf464d17083336638b54d7c27ae9f1faf","datavalue":{"value":"The author identifies two significant deficiencies in the solution of the clustering problem as presented by \\textit{Gao} et al. [Proc. 17th Annual ACM Symposium Comput. Geom., 188--196 (2001)]. It is further observed that the efficiency, responsiveness, etc. of the kinetic data structure (KDS) are not guaranteed, but hold only with a high probability. The author proposes here a simple, deterministic KDS that maintains a covering of moving points by unit boxes in \\({\\mathbb R}^d\\). It is claimed that this KDS is efficient, local, compact, and responsive with somewhat better bounds than the previous algorithm for all of these measures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775777$9902A0A6-B7CF-4690-BA50-EDA42A1D0FA3","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":"Q1775777$AFBC05EC-5231-4D5B-BF08-C43991472AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775777$44931FBD-E16D-4A7A-9C8E-6BB69467F91D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b592b2752c4d46a33fecdaa038be2674a57250c3","datavalue":{"value":"2164977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775777$33097AF2-E0BE-4732-9203-CA43444C90A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d77df67f73b25bf3cca14a044968c51fe9f638e","datavalue":{"value":"kinetic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775777$DAEC2984-DFA0-4A7E-A402-25036D88E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775777$9A3E6B2D-5936-4E7D-B877-B609FACABB6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$2A5730C4-89E1-4476-B44C-926F7572DF33","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":"Q1775777$63C225F0-37AE-41AE-8247-4E6C7DC934B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33b26102aac101cd23cc8b2216f1815f468664d4","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775777$705FAD12-0F98-44D0-95F3-CFBF6A9B327B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cb45f0160253001e5041e9ca46615759deb00e8","datavalue":{"value":"W4210283493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775777$5D7A9EF2-A551-433D-86B2-185B56993E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$631431BB-EB19-43CA-ACE6-191E31C23F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$0D939CE1-7038-46D9-8C5D-429648C770D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$67B0BA2D-1B52-44A3-8EDF-6898EDD94F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0273ffa790e5179dad4a46e1873580f4929f22ec","datavalue":{"value":{"entity-type":"item","numeric-id":5361576,"id":"Q5361576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$B7315948-5667-462C-B88C-03416EF15B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$BD1442D0-6014-4AE8-9A55-0B6C3E515238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f012f11278e83065a71585221059af31a8049ef1","datavalue":{"value":{"entity-type":"item","numeric-id":4707799,"id":"Q4707799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$8D2420B3-7F61-4482-B446-8EDF6BD490BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd67c56bf9dfd3b5c5d8e04b81951e08c62f465","datavalue":{"value":{"entity-type":"item","numeric-id":4411341,"id":"Q4411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$A6444A52-B9A4-4508-A9DA-897EF02E564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$E15D5E6F-F802-4259-AA5D-268BDA3C9F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c212e950638dae0fe17b773ae6e8e5645e12ef","datavalue":{"value":{"entity-type":"item","numeric-id":2768285,"id":"Q2768285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775777$1B5FC813-C528-45B1-A4F5-7539A52D138C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d4cd8708caeff53967f21f4fa0d39563f9827f","datavalue":{"value":"10.1016/J.COMGEO.2004.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775777$33B331FB-BEF1-4508-A1E6-7803D7CD8C14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6da41da6e2e0b9d0af22cc985b0419129f205bb","datavalue":{"value":{"entity-type":"item","numeric-id":5361603,"id":"Q5361603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c143550552cb35ca80423b0dd6c24621a8a5ce","datavalue":{"value":{"amount":"+0.998615562915802","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":"Q1775777$847FE758-B36B-4F8D-B8D0-8EC8C1908DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025a0d8a04f35ed4c45f2818af6ae82ce2c70e5","datavalue":{"value":{"entity-type":"item","numeric-id":722518,"id":"Q722518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4780a6a1fd996196803c8db688f9963564dcae32","datavalue":{"value":{"amount":"+0.8061590194702148","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":"Q1775777$FB077BC2-F672-4979-B33D-024E1194D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a481d1fd511c4025dd7fdf929f05ce804a0bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":5361576,"id":"Q5361576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c850604b1f26e29648883f8549ebec773ba66b","datavalue":{"value":{"amount":"+0.7981181740760803","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":"Q1775777$BC50A2ED-1680-4945-8E3F-FC2F47BB2485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed7aa8ac7f6e2d85e5c960cfea69e050ef7234","datavalue":{"value":{"entity-type":"item","numeric-id":5369530,"id":"Q5369530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c02b6dbea8955264f15d5ff76cb610df082b2b9","datavalue":{"value":{"amount":"+0.7975776195526123","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":"Q1775777$F0D7591E-5DA4-46BB-B116-1B2CB794BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f52ff6372ab46e782caea8910b2338b5fb01e8","datavalue":{"value":{"entity-type":"item","numeric-id":1404530,"id":"Q1404530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6d39208e572700b550037c6f4b53b31b4a2311","datavalue":{"value":{"amount":"+0.7896214127540588","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":"Q1775777$26C9EC12-AB87-4570-B5A2-EC0263D31BA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smooth kinetic maintenance of clusters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smooth_kinetic_maintenance_of_clusters"}}}}}