{"entities":{"Q2796411":{"pageid":2807149,"ns":120,"title":"Item:Q2796411","lastrevid":83281253,"modified":"2026-05-07T06:58:50Z","type":"item","id":"Q2796411","labels":{"en":{"language":"en","value":"On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560192"}},"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":"Q2796411$CAF3BFEC-50BB-4D3B-8910-C0FB3D4E4EC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1235bb8494f74a88eebb60e8ea3681b5a2fec03c","datavalue":{"value":"1333.68260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$56729F21-3FB8-46FC-8CCA-5477509AD65E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"850701338f46edd83bc70e103bb863753afba259","datavalue":{"value":"10.1145/2746228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$EB2ACB80-3070-4C30-AE44-9E617B1CC063","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abc742382855d928fc8fe8f22fad77202204f76","datavalue":{"value":{"entity-type":"item","numeric-id":443897,"id":"Q443897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$F01122DC-6764-43AA-B72C-07DCA171C6CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$71FBFE4A-FC69-4C04-96D5-A9A1192E47D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"279e3cdb8d560cb3628b9bb7f7eae66cb68b9ce0","datavalue":{"value":{"time":"+2016-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796411$125176D0-4F24-4375-8636-694377CDFE41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b60bd204146439367a03ec16adafb8f445ff69d","datavalue":{"value":"https://arxiv.org/abs/1312.2194","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796411$46F84B19-1A13-4AC7-9326-184ACDA545CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$69E65B09-7054-404E-880E-A2E240338ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$A71C0340-D303-4744-AC7E-3B619815C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$F0244F67-2808-443E-AD86-0839A1267FB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"467eab4481d72ff28f79fa8a918a434e7ce6de8e","datavalue":{"value":"6560192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$52E7AF1D-0DBE-4F83-A7AC-DFF42E3398E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$45F728AF-B251-466B-9D72-32EF4888909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$87A496D4-8013-481F-BA1B-9233C3913514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$FEBF6E71-5E75-430A-94A3-88329728BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$EF4E0134-9F2D-4877-B696-E2526DA8B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5b5defc579db709abb7f28df000d07c8b9144a","datavalue":{"value":"discrete changes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$2933235A-88C8-40A1-A05E-73AAF795D92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956a3193e18860f2435af5e4564fc2f8cd376d1b","datavalue":{"value":"geometric arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$2D302966-E2E3-4CC6-AA96-6E0B6D4A9884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58abd141dd7bcee0c285589fb292e2e00b84ebe9","datavalue":{"value":"kinetic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$99B67B26-F54C-4A79-85C8-AD9A8183976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1175183b271eb9dabf2875ec605a585527e4a5","datavalue":{"value":"moving points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796411$B7D92173-CA8E-4DDF-98BE-5D903E52C45C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a910160ce3a24e8add80346fd869feb069796ad8","datavalue":{"value":{"entity-type":"item","numeric-id":33596,"id":"Q33596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$0D3E724E-1B06-47C2-B0E8-30BDD4A51CE6","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":"Q2796411$58456B8D-0CB3-4CFA-9C06-965677C11DF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962671b76562608047b7f76a79a4c2b76de33539","datavalue":{"value":"W2178793321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796411$55D442A3-46A1-4FD3-B778-8FAD91161604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98778ee1aecc16c48ce4c21847554e216787b936","datavalue":{"value":{"entity-type":"item","numeric-id":1907607,"id":"Q1907607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$FA8351D9-6ADB-4CE2-8938-2D7E946AB403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6debd7fd476cd1b5078a89231f54b19a6f917f81","datavalue":{"value":{"entity-type":"item","numeric-id":5405875,"id":"Q5405875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$3B691BD9-2C54-48CF-A44E-A94274C62BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ebbd56ddebd0939457ffbbaafe292fdf721331","datavalue":{"value":{"entity-type":"item","numeric-id":908210,"id":"Q908210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$E67E12A2-A3E4-4FDA-8B24-C8E26825F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7aa2b7c04c441053f4278079d69eba6c37a2f99","datavalue":{"value":{"entity-type":"item","numeric-id":908209,"id":"Q908209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$32EB3C83-E66A-4C58-A9CA-CF7DDD27E199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63e8459fe24b69007cbf7d8a7d00bfc21a5dc27","datavalue":{"value":{"entity-type":"item","numeric-id":854710,"id":"Q854710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$0D430C83-040F-4957-8336-A2DF62E5E9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$7F2FE694-ACF0-440D-98C2-3FF0956C8773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$32FB49C4-3533-4198-992F-03F13AED1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$B1F1A07F-B0EA-4A40-BC81-CECC27C8C9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05f78e2b0577de14ff428474ebde3b06e804a5","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$7B8FF4F8-BB48-4D96-B4E2-F601FF0D3CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c082cf6bd1665cb0b7a5d7c0da5bec259af9a9d4","datavalue":{"value":{"entity-type":"item","numeric-id":676585,"id":"Q676585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$CE4D3E00-8CE5-4F14-B592-6913C882F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$8D9DD478-3A70-4E4B-9CC0-402E23275735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3aced10fd63043bff4c05863cc19f767dc8a267","datavalue":{"value":{"entity-type":"item","numeric-id":2735984,"id":"Q2735984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$8678E782-3DAD-4380-82F9-79373D65A7EA","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":"Q2796411$3F26D68B-6694-4F0A-B622-8B48FD1583E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f585e93d727f773bed4eb387da8c29ebc9c0e9c3","datavalue":{"value":{"entity-type":"item","numeric-id":3212328,"id":"Q3212328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$883F8D3B-C761-4DC7-A068-BF1E3334F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f989babb067466fe126d99baf3f32eb7d57995d","datavalue":{"value":{"entity-type":"item","numeric-id":4694724,"id":"Q4694724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$4F70B0AF-40EC-44B4-973C-60057FDF8C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea416e9723e49ea0d3e05ef48f0d0b378da4cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1338959,"id":"Q1338959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$92D69151-7789-49BC-92BA-C98C76D9EA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562a1759fd118ce3894e52b97575f7a1520ba82e","datavalue":{"value":{"entity-type":"item","numeric-id":632719,"id":"Q632719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$F6FC6420-E064-4797-87F3-023657808685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b5d0468c90e256114bedc8ee09dbb938c845d6","datavalue":{"value":{"entity-type":"item","numeric-id":4706221,"id":"Q4706221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$96AD55AA-422B-497D-BA10-6B6DEE2FFE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c854124bd6048af566c1c4076f9865c04f671f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4706235,"id":"Q4706235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$C3B5E120-6226-4D0C-898D-063AEE1BD875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfbe8e6db8b926493b239e8b1a357e8fc5bf74a","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$7BC7B234-25AC-4B7F-82AA-DA95D2AD0043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796411$3DF45A78-A220-4EAC-8452-598F699F708B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fef26abe7be2f8c8ee4ce6a89ae8a238f5c3bd2b","datavalue":{"value":{"text":"On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796411$23CD0D7F-FDD7-4648-B4AB-73FE6A9D0D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ad20bb140cfc1c39c5c1e7274c42e55317b88d","datavalue":{"value":{"entity-type":"item","numeric-id":5405876,"id":"Q5405876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58135cf81ad67bdf28f13d3e5d695930807e6b2","datavalue":{"value":{"amount":"+0.8277184963226318","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":"Q2796411$DEC4226D-CE28-4AB2-86B7-2C45058AD152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31312ea7c89d1ad0a326210a779b95834a441b8a","datavalue":{"value":{"entity-type":"item","numeric-id":632719,"id":"Q632719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57294d609cf19f4cfde5a6b30a4fdcb7bf0a41b4","datavalue":{"value":{"amount":"+0.8259354829788208","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":"Q2796411$6E377B9A-C06B-4127-91ED-B7C8A2F38619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7023f264bb71fe6567b6c918a02c55b566517ddd","datavalue":{"value":{"entity-type":"item","numeric-id":5405875,"id":"Q5405875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"583916f80b4a474d9bb2198887de375f13db9ca6","datavalue":{"value":{"amount":"+0.8171951770782471","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":"Q2796411$DDEE1106-2198-45AF-AA97-2C3740BDBC21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions","badges":[]}}}}}