{"entities":{"Q6662763":{"pageid":14273920,"ns":120,"title":"Item:Q6662763","lastrevid":55822936,"modified":"2026-02-17T23:26:29Z","type":"item","id":"Q6662763","labels":{"en":{"language":"en","value":"Linear expected complexity for directional and multiplicative Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966734"}},"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":"Q6662763$F17225BF-1921-40F1-949C-9A6FCB94C0C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346e4e2554dc574ce1bb7c88358abe586e4c99eb","datavalue":{"value":{"text":"Linear expected complexity for directional and multiplicative Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6662763$9A2FA413-BD25-4512-A9F3-CBCA4784C590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9db27b4002d90b228dce384a8aacaebd681822f","datavalue":{"value":{"entity-type":"item","numeric-id":2022624,"id":"Q2022624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$7B008C46-8B4C-40D1-83CF-7A28423BFF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b20d0fd9f07fc442a20b5ba6ce1af5f5b39d53","datavalue":{"value":{"entity-type":"item","numeric-id":312149,"id":"Q312149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$3B1E11BE-0D27-4ADF-A2EB-F565E4742B6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$68DA7DA4-7CB9-4285-AF70-AB7CC4BF6A9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-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":"Q6662763$D39A12D3-F6F7-4CF1-BB99-C86A9ECA36C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6662763$021B652E-8BA7-4D4B-8676-16AC705E1D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d80ee201dfa04437c7261fa2ae4131f6f135b9fb","datavalue":{"value":"68R01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6662763$EC2FEDB5-D568-4496-B11B-1AD91F0A96DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93d9964d28075069dc7f9977972eeb97739dae02","datavalue":{"value":"7966734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6662763$9400A4DE-825F-47DB-A92C-07E6E1049D06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6662763$65032B87-8D08-4854-8756-48A57B715895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0ad54019ebc3445a71399f273f7cb2dd8ed5f4","datavalue":{"value":"expected complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6662763$95ACF157-47A7-47A1-93BA-9912E56A6FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6662763$BAFED9E4-8EC5-4002-8185-B57C6B013C38","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":"Q6662763$64FB0828-4E86-4D30-8BA8-D02361C0C1D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc93dc832278583484faec69d1ff51569025993","datavalue":{"value":{"entity-type":"item","numeric-id":471144,"id":"Q471144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$9D573870-941D-427A-B6A9-2B93A2BF67EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cf4871289fd89fcfdaaf77c2dc64d96c7dd25f","datavalue":{"value":{"entity-type":"item","numeric-id":3541078,"id":"Q3541078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$811F2E6D-CAC1-4608-9C96-DD173FA556DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$F07EB445-E10F-4A47-8A53-3AF0834B5EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a25a12f37c3deaa3b693b3039e8ee635595916","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$6A883B99-1A0F-4B0F-9B1C-6571EF432CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a355989dd74e005b82565b601f3e6919ab7f2e","datavalue":{"value":{"entity-type":"item","numeric-id":400517,"id":"Q400517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$1BD652A2-438F-4189-8462-923B91D9AE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cd1b3c4c7401eba3d334d650f2649d96a70346","datavalue":{"value":{"entity-type":"item","numeric-id":6147250,"id":"Q6147250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$73601662-2879-4B31-AB83-1687DDB30913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e929644bc2517e885397fd357c2d8bdc4c730","datavalue":{"value":{"entity-type":"item","numeric-id":728495,"id":"Q728495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$87C5A7AB-C395-4844-B901-DE4B701DC0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb98df22ac48b2a6309c553953208af0af4cd8b","datavalue":{"value":{"entity-type":"item","numeric-id":331376,"id":"Q331376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$6BAF165C-5022-45E3-A214-83C2FEE3241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c73bd030b07b1b748a7bd77ee2b610ce83493d1","datavalue":{"value":{"entity-type":"item","numeric-id":3098062,"id":"Q3098062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$7CC7AE96-0CD9-426D-ADF3-E1D0A614E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd764a3adc46bdfc624f273823c0b0ae92856b3","datavalue":{"value":{"entity-type":"item","numeric-id":4962614,"id":"Q4962614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$D0B8A05D-6B53-4411-AB13-A4E3E7E7E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f173d455c7d77d172615f3e801a770e65d401e51","datavalue":{"value":{"entity-type":"item","numeric-id":5874515,"id":"Q5874515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$EC8DC45C-ABD5-4F4F-842A-A0702C528451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63081d5d792f3a683ae560aa1f30e7797c4c4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2445868,"id":"Q2445868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$90E44CD3-398A-4A94-8401-E7E18FB6CB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$FDC5F46B-719A-4D77-A18D-A8CFCAC91DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f5fe16c10b367806254ac5d3ded4c8ea8c23ec","datavalue":{"value":{"entity-type":"item","numeric-id":4821338,"id":"Q4821338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$AAECCD25-82F0-494E-B6A7-EDEF9C702C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9782405af19914db35a3298692fd165500f3d732","datavalue":{"value":{"entity-type":"item","numeric-id":2349856,"id":"Q2349856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$2CAEC3D8-49FD-4AC8-9B1E-905A680CA2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fc613c034d48b91a41a811b133cc1834ed4d43","datavalue":{"value":{"entity-type":"item","numeric-id":4575664,"id":"Q4575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$2D41D2DB-EF87-4E09-8412-B9FB89239FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$0D34C03D-C04C-4A7A-BBED-83F6AA1189D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c569ea81c842dff59b95ce8141bc6e315e22677","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6662763$A3B7FA57-79CF-4A5A-BB18-5D66EDD89CA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebea758c63fb631d7dccbf204d72d4877be69405","datavalue":{"value":"10.1007/S00454-024-00705-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6662763$E54A02B1-F564-4483-A6C9-4654B5ACF7FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35be2a45cea5a74e9771fb471a2ceaa299aeac5b","datavalue":{"value":{"entity-type":"item","numeric-id":2349856,"id":"Q2349856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e274f486db17578e947901c0a3220c11bf88785e","datavalue":{"value":{"amount":"+0.9012901186943054","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":"Q6662763$1D0A5E00-C8DB-4E19-A39A-BD8D6E34783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33bd38effc5d538275732fce63bca18803e27ecd","datavalue":{"value":{"entity-type":"item","numeric-id":4635547,"id":"Q4635547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e091b23c2d4b441119c0f0b942105b9addc1b101","datavalue":{"value":{"amount":"+0.8621420860290527","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":"Q6662763$0DFA658B-4D27-46A2-B85D-53611E06DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3016731b83b16339dfa50be39c03b69422e7f395","datavalue":{"value":{"entity-type":"item","numeric-id":4962614,"id":"Q4962614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aefdb695f497e29cf5c8a79cf0e07ce93c7df65a","datavalue":{"value":{"amount":"+0.8287155628204346","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":"Q6662763$5FD796E3-4FDF-4DB0-A29A-2D190D90B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dadad49af9a6474620710f04dd135b37391791ba","datavalue":{"value":{"entity-type":"item","numeric-id":2874572,"id":"Q2874572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc191dcdfe9cbbfc304060df217a344f6075aed","datavalue":{"value":{"amount":"+0.8208919763565063","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":"Q6662763$F192A41B-B0C2-48E4-966B-0F9B4C9620D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08812f4870c6fed4de32a07e9e96cfb2a9a323d8","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a40aeffe4992767a110571ff71dcab8fbcc32db","datavalue":{"value":{"amount":"+0.7971526384353638","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":"Q6662763$4C49DAEE-941E-47DA-9F41-A8326483E63A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6662763","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6662763"}}}}}