{"entities":{"Q3784733":{"pageid":5814639,"ns":120,"title":"Item:Q3784733","lastrevid":52677698,"modified":"2026-01-23T06:08:56Z","type":"item","id":"Q3784733","labels":{"en":{"language":"en","value":"Improved algorithms for discs and balls using power diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4046534"}},"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":"Q3784733$679BFEFB-55E8-4398-A213-3281A3BAD254","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27f08bb9fada924f4529e0421dd25d13206479a7","datavalue":{"value":{"text":"Improved algorithms for discs and balls using power diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3784733$BFE78629-6555-4E30-ADE2-C51AD18B5F09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6812a625469181d0eb2bdaa5e3625ae958bd6b0f","datavalue":{"value":"0642.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$BEBBF8B3-03EF-4C33-8BAC-40AEAF3198C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cb3642bafa090bc1c407ee0b2b91dfed9ce3baf","datavalue":{"value":"10.1016/0196-6774(88)90035-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$7A8524B6-7851-479E-8B8C-D91E1305A4BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69dce50474062592c3f0f665321210ea0d53ae77","datavalue":{"value":{"entity-type":"item","numeric-id":170469,"id":"Q170469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3784733$9404B508-B240-4198-859A-245C57A01E8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3784733$60D4824E-099E-4DB7-80FD-58A6B6901062","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3784733$8A52C18D-2E76-4448-9D1C-B4DEF2820D85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$639D7196-904E-4D17-833A-118D16E5AFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$91D772C9-482C-47D8-BE92-740E43E3ABC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$3A54F2C8-B0B3-49C0-9925-A4E36387D999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$329D0BFE-0AAD-41D4-8193-CC42DEA17315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e84cd331fc633848011bfb91079cd93c5c25bc01","datavalue":{"value":"4046534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$A0B66181-310B-442B-835D-B500F1EF8694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3784733$00F86ADD-8F03-4284-99BA-45593F9410B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de2d6a024469bcf5e91d054280b6870572da4a90","datavalue":{"value":"union and intersection of discs and balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q3784733$E010AB62-D6BF-4EED-B6F9-E92F8F430FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39dd65431cea0fd991c0480a20248a8f7a2bf398","datavalue":{"value":"power diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3784733$6CB9C389-3579-416C-AA5E-C9F44CBCD3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3784733$66588929-BAE3-4D07-9D94-1BDA207AA818","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":"Q3784733$FE10B83E-518B-4E0B-B05D-1F1C80C4F7E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b4f600a6168d784e5119712e9efde134b73999e","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90035-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3784733$CDDE76A6-1F7B-4B48-8E88-CC1320E9B1B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b5daf12f6c5e9aea655426632a7681e1b7b0cb3","datavalue":{"value":"W1982777080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3784733$9F4E8C17-7084-45F9-9B55-ED09DB508CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22512637104cc6c516a44c124c991444e676bca","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eaa8ae514816e0a8659d4e60124634fd371e81","datavalue":{"value":{"amount":"+0.8344760537147522","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":"Q3784733$A94BBE75-E3A0-4850-B393-4026D6875E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d647ff2959c637cdc32c19d2ae43127e94d9e7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3678687,"id":"Q3678687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522954b487c259ebaeeeb445e18b3d3cfbe1c17c","datavalue":{"value":{"amount":"+0.798163115978241","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":"Q3784733$1B295478-DDC5-4E98-B0B0-C5D968440AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4251dc215484bbb1517b753da67cee142057072","datavalue":{"value":{"entity-type":"item","numeric-id":1892419,"id":"Q1892419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b8759b21b29a538a206b7935cf23bfd47a0031","datavalue":{"value":{"amount":"+0.7694686651229858","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":"Q3784733$AD986BD1-3995-442D-B1F4-DF15AC8AC474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83e236b8615b27d77c870053f448a89b5d516b9","datavalue":{"value":{"entity-type":"item","numeric-id":3735079,"id":"Q3735079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2e16220576956def7fbbb28f87385164f60982","datavalue":{"value":{"amount":"+0.7509032487869263","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":"Q3784733$9D1AAD01-BD11-4AC0-9FCF-E505481D2979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f06ffcfe575c27fe3aa0a38221a43344d75ab3","datavalue":{"value":{"entity-type":"item","numeric-id":1104079,"id":"Q1104079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8770c049d8f299f4b297b8504a77ea6d3ddf217c","datavalue":{"value":{"amount":"+0.7476989030838013","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":"Q3784733$C972A1F1-0347-4DFC-BC37-11AEC1D7E263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3784733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3784733"}}}}}