{"entities":{"Q5929327":{"pageid":8106129,"ns":120,"title":"Item:Q5929327","lastrevid":97612640,"modified":"2026-06-05T15:05:54Z","type":"item","id":"Q5929327","labels":{"en":{"language":"en","value":"A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584612"}},"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":"Q5929327$4C5F5BD4-2E3F-4807-8639-E92DC89B8B53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90b05dc06c654365ddd77088acc2bed49902c0c3","datavalue":{"value":{"text":"A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929327$70E6BA94-6E5F-45E7-8E41-CED7A5697F80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6325887b04c298eb6a5f5f7d9aa50e9305d196b","datavalue":{"value":"0967.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$13C720B5-FF46-4560-AAA6-144079E1B8F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e2bd3f6aba2980f4448303911ab45cd33c1a7c","datavalue":{"value":"10.1016/S0166-218X(00)00235-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$39F36A7A-2952-4541-9FB2-E0F1E512CBA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7a1d83a53a74e0551c2a9ebe7b0c37d99b86c0","datavalue":{"value":{"entity-type":"item","numeric-id":170499,"id":"Q170499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$CF00B3A2-3859-4D77-95AF-6D67E13710CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$BC52003B-436D-48B4-BFF4-F9792F13A9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54fcc4de26419f764bb9e318f1bcff566c99da45","datavalue":{"value":{"time":"+2001-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929327$5680A0F8-2A6C-4EF6-9786-FBEC3ED08103","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$F09988D5-85D6-4ACB-9109-A9BE18364E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$35030E2E-89E5-4AC9-BC87-32CAFA3E4A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26596fda33324b10e0f095f4007e0a8ee8fb9101","datavalue":{"value":"1584612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$9F356430-C697-46EC-BDB4-B0DB6285A4A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90c8bbcb2b3071e9cf12484ec997d7e44a49b26","datavalue":{"value":"randomized parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929327$044092DB-0F83-498E-BD78-4F3993A8AE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a344e6ae01317c230fb0318573eb6733b4b4c13","datavalue":{"value":"planar Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929327$24D264C5-F9DB-4D3F-9920-7F6E27BFAB72","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":"Q5929327$6EA5FDC7-8911-4DE5-B102-C74209AA31AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3441c633d7165aa8511c9f0dd7bd0611095b9f04","datavalue":{"value":{"entity-type":"item","numeric-id":1384686,"id":"Q1384686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$A0C71F94-7DF6-4E3A-938D-67694DEA88E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c762b76f33ea30f8ec2592f913674242bc352f1","datavalue":{"value":{"entity-type":"item","numeric-id":5687655,"id":"Q5687655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$EADD9275-619E-4962-A8A2-4D614A32A12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcf765ff842c90a1fb10ac9f6def22ed5c1c600","datavalue":{"value":{"entity-type":"item","numeric-id":2365174,"id":"Q2365174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$C31FCB19-0424-47AC-8F69-A7078E2A88A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5428befbad722412fd82297fc9f2a3e4c9399ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1125809,"id":"Q1125809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$54F75E5F-0368-478F-BA81-155FBDE4FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$82513787-9277-4C79-A6FB-EF588D6A315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$F1FC4D77-E0FE-450B-BEA8-202878113AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$982C36A6-27E3-4E2E-A74C-B5E2D003D7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$988CAADA-41CF-431C-B580-BFF0861C008D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$A0B85B70-B7AE-452C-A158-A0F3292CFE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$D08D15D0-8C47-46F0-80ED-8D38CB52EFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$3BA53783-E388-4264-8B41-806765452AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c2f8195232616418ea128c9ec39b5d6a1751a8","datavalue":{"value":{"entity-type":"item","numeric-id":3134498,"id":"Q3134498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$70D720B5-AF00-49BA-8B4B-17A3B0D86F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$0666110D-C920-4D0D-AE00-D5032AF7D06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df18d944288fcd68c23883eb9e2f41834c36cc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1200122,"id":"Q1200122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929327$D8494156-8FB5-4FD2-8A2B-98D02387F1EE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70a3e4644a9e60b617f9f0bdb2715dfcebe7d5f3","datavalue":{"value":"Q126470690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929327$FE3512F0-4D00-4EB3-AE6B-9BC123A4C554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fffc3167dc5962df5ece76127d5a5cb3a0b6abd","datavalue":{"value":{"entity-type":"item","numeric-id":5056167,"id":"Q5056167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa017aadcbff999b2f08ed2b7267a66f5731044","datavalue":{"value":{"amount":"+0.8643125891685486","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":"Q5929327$17774917-B5D0-4953-8DDA-F66E73026BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f484a26d163bc40d1a99dd00343dc07c294970bc","datavalue":{"value":{"entity-type":"item","numeric-id":1125809,"id":"Q1125809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2794512cbd3e3c7d12684c611a2833132cc1c4a2","datavalue":{"value":{"amount":"+0.8631007075309753","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":"Q5929327$0CC74100-ED97-49DD-B862-EB4A13500A51","rank":"normal"},{"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":"063b63f36e8eab0b289a2569ad4dac5c9042a0fa","datavalue":{"value":{"amount":"+0.8613418936729431","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":"Q5929327$BB379F6C-EB6B-4023-97AC-6A5696DBBB7D","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":"a698724277cb74ba98dfa2b7773c2f476ca6dcd3","datavalue":{"value":{"amount":"+0.8575047850608826","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":"Q5929327$C8EFB4DF-10B1-4214-945B-3A552144E95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d0222c54de0b7f5acf1de615dcfc403984bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1849744,"id":"Q1849744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6ed0e9e2ce93eaeb6c65e04f16381161a52877","datavalue":{"value":{"amount":"+0.8528887033462524","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":"Q5929327$E2628D1C-004E-451E-87A4-A920F55C1EBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized parallel algorithm for Voronoi diagrams based on symmetric convex distance functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_parallel_algorithm_for_Voronoi_diagrams_based_on_symmetric_convex_distance_functions"}}}}}