{"entities":{"Q4991375":{"pageid":7020952,"ns":120,"title":"Item:Q4991375","lastrevid":56799114,"modified":"2026-03-23T15:33:22Z","type":"item","id":"Q4991375","labels":{"en":{"language":"en","value":"The optimal algorithm for dynamic support of the Voronoi Diagram for a set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7353928"}},"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":"Q4991375$1255B5FE-6CFE-4AE8-B6B3-91C2D485252C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bcefedaa64009caac94b94792e9b80397c49ae8","datavalue":{"value":{"text":"The optimal algorithm for dynamic support of the Voronoi Diagram for a set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4991375$4E2D1295-8DB2-4D5B-8FF5-EEA10EFFFC77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ec13ab97c3352f1d60b6cfb125c946e13a702e9","datavalue":{"value":"1474.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$E927645B-5379-4675-8B60-76336AAB4F70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb38f9fe561f8682c0a462f5e73cc17c8ab89fe","datavalue":{"value":"10.17721/1812-5409.2020/4.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$1C3ACEC9-50A9-4251-ABA3-C20AAB63ADA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a7e3095f76765b88ec8e54e8d8a6f5e0c61139","datavalue":{"value":{"entity-type":"item","numeric-id":1956989,"id":"Q1956989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$A809ADA9-2E70-4F06-8C27-3B1220A5AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0788e4b6aef8b9e1fad2fe4555d9fbecdffd9b60","datavalue":{"value":{"entity-type":"item","numeric-id":4991372,"id":"Q4991372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$BE33BEA6-4E90-48D0-B1D7-7BAD1A5EF92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27b188051693889c121f906f40a86f0f0d1c7869","datavalue":{"value":{"entity-type":"item","numeric-id":4991373,"id":"Q4991373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$A1843BF7-72E1-4002-8899-CD3174F00865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb8ced6ea682e57b740cd1d2ea4d971c87d333c1","datavalue":{"value":{"entity-type":"item","numeric-id":4991374,"id":"Q4991374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$03B9D51D-2FB9-4AE5-A6C4-38721C4517BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"643aaac10544f4edff20b8c0b2438944466b4df2","datavalue":{"value":{"entity-type":"item","numeric-id":3390860,"id":"Q3390860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$8241351B-FEE0-43B4-9BA6-74A1D1C5F95C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"255bb3376447c5c33f9b73012467e9f9876f3af0","datavalue":{"value":{"time":"+2021-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4991375$C5541CDD-BA5B-4F2D-B7C3-50005D0AB771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$1B11C6C0-0D95-4756-874E-70EE25D92C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$D385F0BD-8F79-49A9-9C6E-CAB0DD041836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35340677a177e50566ad6252a5f415c478dae0f6","datavalue":{"value":"7353928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$325F3663-B23E-4E5C-815C-5E124D1EBFC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$530E84FE-4698-4179-81B1-C4A87B7B81CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$EFD2338A-9660-4B79-B0BC-6F759E577C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$25E5CB63-19B1-4F73-B16A-77D23F608E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$B0272724-B402-412A-88DC-D31C86EE5A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10dae05c3f84e83dbd5f1b825530aefca2ed989","datavalue":{"value":"nearest neighbour","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$FDC016AE-5DB0-4C82-A642-5705EA096C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fab92adc3e5ee4b3148b1a93f0d6b5670db524","datavalue":{"value":"model of common algorithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4991375$6371DE26-C40E-493C-8AD6-A1B8C8AE871C","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":"Q4991375$7168897D-73BA-416B-B040-13018B816DD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"252bcb40aed6ef424f872ab1c6bac134fc89655f","datavalue":{"value":"https://doi.org/10.17721/1812-5409.2020/4.9","type":"string"},"datatype":"url"},"type":"statement","id":"Q4991375$AC47C790-4453-419E-8266-0B4D6EE1402F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401736fb3ed79f858c4b1b35b13dbbc305f80f7d","datavalue":{"value":"W3160087695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4991375$F4D17B26-DD1E-4BEF-85F4-C5047155E960","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb027b8a21fbc261b5f2bbc0c5460fd92738e0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a991d156a04669adf3c477cc5110b3f853364ba","datavalue":{"value":{"amount":"+0.9002841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$889CF35C-80C5-47F3-8D5C-9BDF7A62F90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b5b32b9f1f693abf6dfeae2143b2adc63e917b","datavalue":{"value":{"entity-type":"item","numeric-id":2207601,"id":"Q2207601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935f4e6ea31fb98a9f36a8ab64c99b2d128233a2","datavalue":{"value":{"amount":"+0.8962281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$C052A6AC-5941-4A46-8AD1-6D0A72FB077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc9b6bb49bd242b3cffb0d2a144e4ff3a5bf593","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935f4e6ea31fb98a9f36a8ab64c99b2d128233a2","datavalue":{"value":{"amount":"+0.8962281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$900B93B1-E41A-4DEE-BEA7-7B7EC9B14657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8cf11d70c3c19719e7b8414c5898fd511c6594","datavalue":{"value":{"entity-type":"item","numeric-id":2300726,"id":"Q2300726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9340ce03fbe7a082458b0ab9c032af3187762d9a","datavalue":{"value":{"amount":"+0.8944634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$2574C43D-C4A8-4A18-8C83-165C7DECDF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf8003c5768ab1082cb443eb5ea731cfa813830","datavalue":{"value":{"entity-type":"item","numeric-id":5116518,"id":"Q5116518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9340ce03fbe7a082458b0ab9c032af3187762d9a","datavalue":{"value":{"amount":"+0.8944634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$EAA7EF6F-8AB6-4650-B16B-0F037EC07A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a066ce2b53cb81c101c9eddcb62ec5715e90c83f","datavalue":{"value":{"entity-type":"item","numeric-id":6174809,"id":"Q6174809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dafae1d59a66be550fb9788f85e5d8981d8d040","datavalue":{"value":{"amount":"+0.8923688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$BD4E34E7-6FC3-4D6E-9B38-B686D0693E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3f55d907c639cb8c78c412b200e7377daf979a","datavalue":{"value":{"entity-type":"item","numeric-id":5088939,"id":"Q5088939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ed7675053aa862ec95a1710df2edbe38b5ae0d","datavalue":{"value":{"amount":"+0.8913544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$ECF496DC-93F0-408B-9717-31885AE5A670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6f96b7dc0322b6bf4f0eb3727addc7744ece6f","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ca0a7a9126c5b1fe47d0a3188f8de6e8cb5a52","datavalue":{"value":{"amount":"+0.8891107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$5296330F-78FD-4CF7-92C4-4027ACE2210B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9dee5b69b6fc005a44886fd1c6854bb887b704","datavalue":{"value":{"entity-type":"item","numeric-id":283875,"id":"Q283875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7b21cfe98918b52dae600f38fd6e6d6fa05147","datavalue":{"value":{"amount":"+0.88357496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$092F7865-9AC5-4F38-B265-79F17BD1C1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9592f52635ad596ea2b00f7241f5ae8cfca85b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3716329,"id":"Q3716329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f764ab3929f986a0b39c6e8fa8b7c3644f59637","datavalue":{"value":{"amount":"+0.88345253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4991375$A6EE0272-6DC2-40FE-9B05-C017D920E96B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4991375$1C1B5074-59A6-4277-A454-C4AFC1C9D042","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4991375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4991375"}}}}}