{"entities":{"Q5056167":{"pageid":7085744,"ns":120,"title":"Item:Q5056167","lastrevid":47786410,"modified":"2026-01-02T16:51:57Z","type":"item","id":"Q5056167","labels":{"en":{"language":"en","value":"A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631687"}},"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":"Q5056167$E50B47D9-727E-4BAA-BF03-4C062078B6C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef62987cc393d8ab96d98e50558f9e3f9cb045f0","datavalue":{"value":{"text":"A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056167$FF3D99DB-289B-49D8-9432-7F5920E8C1BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1b0c84d5399c8d5e79735727deb4753abd01898","datavalue":{"value":"1502.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$6006CC12-F888-4566-9A0B-AC7F5FCB45E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"587cbcdbb981c24f98d51bf2f8611c4b0c01e279","datavalue":{"value":"10.1007/3-540-58218-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$9A535903-892C-46BC-9F3D-8E12DFCEEA6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$140160FB-2E60-4ABE-A435-D052AFB941B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$F26D48BC-D40F-4B87-9214-798A2DF26855","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$9FD100D7-E480-47B4-97FB-8C319DEE93ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056167$803F54F5-5AD5-4FB8-853E-A73B2A4D6B6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$D4FC5006-0BD9-4D45-955D-D710DDAE0C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$2CE122ED-A6D1-4ECC-A52C-E9A514CA5FD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3973b71ba8ad7cabfcc68c6c7639cfe27b4e599a","datavalue":{"value":"7631687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$1EEA8A72-78B3-4012-8E1D-6C0D2B080A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056167$23594573-3C4B-43EE-8E46-B93ED304FFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056167$BEBD7714-6B92-48F3-8638-9FBF09FAB6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056167$EE676824-30C3-43FC-B80D-111D11B3E2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b0edbc115bf7dca146f367c7ede8a39900374","datavalue":{"value":"medial axis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056167$4651DE9C-1779-4F36-93CC-E9023AE2F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056167$CC8D8731-966E-4011-9B88-1060E04B9EAB","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":"Q5056167$F5B7AF88-9BC9-401F-AFC5-94790D59BCAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"004e62270e584e4fadfcbf822733786a28c4bf6b","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056167$DFA1F629-1D05-4931-B1F3-755EFE05FE24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47dd9d2d4015be2c7866adb2c2c7182bcddfe479","datavalue":{"value":"W1559411751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056167$3EBD0AE0-A880-4B35-87ED-89D8B17C1527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$DCFFCAEB-A9CC-44DB-AEFA-25E01556DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8624ba1a676cf7c24d423eeb5b108ced5d5494","datavalue":{"value":{"entity-type":"item","numeric-id":1101688,"id":"Q1101688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$5B1E6709-565E-4843-AD0A-6ED39D665E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f2d4e7ba201970dffa1b28f321b3d7c5648af3","datavalue":{"value":{"entity-type":"item","numeric-id":1187196,"id":"Q1187196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$B93177E2-0BA3-410A-83E3-A5316EEEEE9D","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":"Q5056167$BE30F612-5692-4AD1-B764-CDE0AC5B3399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$FB3ECBCF-FEB2-443C-A78A-01B3DC847C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$2A1A4E5F-CF2F-4591-94B9-DE505529E086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a66a38abd5507def32e73e85f00c0b47deac2f","datavalue":{"value":{"entity-type":"item","numeric-id":4016895,"id":"Q4016895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$F5F24431-ABC5-4EF8-ACD6-49F5B31327DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d01c90f10c7325071952bcbce04224d6fa065f","datavalue":{"value":{"entity-type":"item","numeric-id":4037407,"id":"Q4037407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$DA7A3123-F748-4DFB-85C4-06333E535006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$B6A2C7FA-3388-4A95-8D37-6F15D0B2E472","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":"Q5056167$8272DE7E-C799-47B3-9B77-C905992274D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1aff6719d13dd4268b84686c76d7222db19679e","datavalue":{"value":{"entity-type":"item","numeric-id":5687650,"id":"Q5687650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$2AA43CD1-EAF2-42FC-890E-8D12404E8F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac626a7537c974d50526d4e776093a11d3dac8","datavalue":{"value":{"entity-type":"item","numeric-id":4525679,"id":"Q4525679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$CF3985F7-9A66-4C60-BD48-77A737970C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$619E2495-7A0F-4A44-B698-3200A0400EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44b1a67f272e43c205ead148dcbb6bc6f2c307b","datavalue":{"value":{"entity-type":"item","numeric-id":4729356,"id":"Q4729356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$873D8D37-04D7-4140-8C5B-A68C88D55632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6306ac2ecbd22c343a402527a11c62c462bafc0b","datavalue":{"value":{"entity-type":"item","numeric-id":3787486,"id":"Q3787486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056167$798398B9-BF94-45E6-A85A-2344C7463A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6346566eb826f1274e388af11529ad0f5a97da6","datavalue":{"value":{"entity-type":"item","numeric-id":1269914,"id":"Q1269914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f953a52be555c1f0930fad945b6a199edd75d3","datavalue":{"value":{"amount":"+0.9959335327148438","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":"Q5056167$99C230C5-CAA6-4B51-A8E0-073A4304011A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b25e8fdeb539fde321fb55effd616bc9a8c380","datavalue":{"value":{"entity-type":"item","numeric-id":3796755,"id":"Q3796755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c99e6947ac49e455a7bcc57e8bb437f09da9310","datavalue":{"value":{"amount":"+0.8914691209793091","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":"Q5056167$8797D923-51B5-44E9-B3E4-C2BAD95709E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a84d7e73e2bec7b073e55a160843bc2df6ec972","datavalue":{"value":{"entity-type":"item","numeric-id":1123595,"id":"Q1123595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6e181ff5307b9b0b8d0c2281a443deab8d9bdf","datavalue":{"value":{"amount":"+0.8815823793411255","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":"Q5056167$9A544BFB-0917-4037-828E-7DA7B5671A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154156a2bee5182dd3219cd159959ece93469d99","datavalue":{"value":{"entity-type":"item","numeric-id":4028871,"id":"Q4028871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519f119e5e8e1a45108f05e365c0afdcc42271b6","datavalue":{"value":{"amount":"+0.878871738910675","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":"Q5056167$2A06F6A2-31FE-4B3F-9B46-E5307499267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4991c77213716991eb9b359a53e732cd620991db","datavalue":{"value":{"entity-type":"item","numeric-id":1206435,"id":"Q1206435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb455c12322160264bdf5c31dfe6d1d1951f4f2","datavalue":{"value":{"amount":"+0.8782486319541931","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":"Q5056167$97281A15-A926-4B31-B7B6-1607F8322315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056167"}}}}}