{"entities":{"Q1817002":{"pageid":1827744,"ns":120,"title":"Item:Q1817002","lastrevid":43344713,"modified":"2025-07-24T23:06:48Z","type":"item","id":"Q1817002","labels":{"en":{"language":"en","value":"A nearly optimal deterministic parallel Voronoi diagram algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 951885"}},"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":"Q1817002$BBFDB836-D8DF-4B18-8FA9-AF48B840914C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e47c37a4e03ce06f2ce8ddb33f2f5303e8ec7b58","datavalue":{"value":{"text":"A nearly optimal deterministic parallel Voronoi diagram algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817002$B8446F9D-0017-4CE5-B6C7-4C48B08718DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a82fb4a609b8c55452e3e46ca59f73556e959821","datavalue":{"value":"0860.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$F219C32F-3ACC-43D5-9BB4-95FDA0D93661","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4e3fd5314b72826e9b58e343b87e6a9812ca0b","datavalue":{"value":"10.1007/BF01944352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$01EC7270-32FC-4EAA-85D5-0C25A9132E71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$9A02E12F-C7A6-42BE-8ECA-4A78DB7E93F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$144B7550-7BE2-4347-8801-040E6A35BCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aed274e58471806e973e3926af8e50abb8242477","datavalue":{"value":{"entity-type":"item","numeric-id":1162143,"id":"Q1162143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$671F1282-8A86-4AFE-8165-7A84A07E8C9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$1857FE9F-7AB3-40B3-B4BB-AFF350F3AFC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b34fcfc155e5e4a712c899921aa19a73e06f8cc","datavalue":{"value":{"time":"+1997-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817002$312DC231-51D8-441B-8041-C6B10AEF46AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$B2B9FFDF-7CD2-4B0E-B11D-EEF6014A62F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$BE413EE3-9BC2-4DE0-9B46-4FCF831D2808","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07c670c00d2872b8aa12682a0bc5471d5e60eb28","datavalue":{"value":"951885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$26581585-1AE6-48E0-A207-563AFE5DEB0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057c9c0dd54259d7c5e5578079a8f0610af147c6","datavalue":{"value":"CRCW algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817002$2E7E09FF-3907-40B5-91F7-6656947022D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817002$FA89DB01-DB65-4B01-A061-8931A7774542","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":"Q1817002$0A53D97C-1D97-40FD-9234-E76F0F9DECCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$475E4F34-080D-4EF1-B37A-1636085FC13D","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":"Q1817002$D2E5B44E-A2B4-40EE-A7CC-670BCBB3672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$E403B2CB-0523-4FB8-83EE-6BBEF7765422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788c84d549d9f262865b317d05324392543cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$7508AA0A-0B48-46F7-9BE1-37C02D06D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db289c0bca7e175b65be47d352e71d5e62ec4a94","datavalue":{"value":{"entity-type":"item","numeric-id":5899690,"id":"Q5899690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$104F3457-7CFB-4340-9D36-30C22564CF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7d664273a45028f8303ed3135b7eb7b45763d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1175944,"id":"Q1175944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$E2E4EDDD-803B-4552-9230-5FD23C2F0C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386849e2d1713d8b6c8a8687ad45339ff7c56ea3","datavalue":{"value":{"entity-type":"item","numeric-id":547490,"id":"Q547490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$A16BF22C-AADC-4C12-9530-0503008ABA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c076610278811af0996195d1158f1ca302dd393","datavalue":{"value":{"entity-type":"item","numeric-id":4038709,"id":"Q4038709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$BD58794F-EFBC-43AD-8CEC-87961186FE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0f405d285f8d34af5afcad87ba1bc105dee822","datavalue":{"value":{"entity-type":"item","numeric-id":1123595,"id":"Q1123595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$6C391B76-9915-4EA5-ADA3-ECAA96F7AD33","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":"Q1817002$AF2DB1F7-79AB-4FEC-AB0A-1E20300B0C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3ba5ae4823470bdc6a8a20d46838a364b5fab4","datavalue":{"value":{"entity-type":"item","numeric-id":1206435,"id":"Q1206435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$BE336D63-A02D-448F-9F27-07D333ACDFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb1ccc1a4cfd6af38d244e61d43c902301239b5","datavalue":{"value":{"entity-type":"item","numeric-id":3963718,"id":"Q3963718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$20F2B515-4FBF-4D35-9477-C76C52C39A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$BC46145F-673E-4999-9EC2-4940ED2BAD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$1617A74D-B0C0-43D2-A71C-40DEA8B74068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$480588FA-FF92-4DEF-9226-FE1F8332E0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a7de3806dff935793f999271e8c8c446568af9","datavalue":{"value":{"entity-type":"item","numeric-id":4119824,"id":"Q4119824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$8D8596B1-C96C-4298-B485-9D22B11025FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d12b71dade205602724d9a1a48093e38cb6570","datavalue":{"value":{"entity-type":"item","numeric-id":1101213,"id":"Q1101213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$1E7C6699-D9DD-48BC-BBD0-1A381F39CEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d856536b4a1f0a74e3e97104f8b5d8db06b1114d","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$EC19E42F-E88A-4D54-B4C8-01095BB93C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$D231CCAE-764F-4958-90CC-19336F1E5856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817002$2D96F031-7851-4078-A28C-06E16E338B45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4f6b868697fcec8a32cc0b022ee5d924cd2e297","datavalue":{"value":"https://doi.org/10.1007/bf01944352","type":"string"},"datatype":"url"},"type":"statement","id":"Q1817002$2AB88403-0E1E-4EE4-BDD4-9515F2FE272F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"281f9a594dbe2d488ff4068e14bf5c6589387e7a","datavalue":{"value":"W2099646511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817002$5D600CEE-A79E-4FD8-9401-3C5437C2780F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1817002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1817002"}}}}}