{"entities":{"Q1849744":{"pageid":1860486,"ns":120,"title":"Item:Q1849744","lastrevid":71477556,"modified":"2026-04-13T22:31:36Z","type":"item","id":"Q1849744","labels":{"en":{"language":"en","value":"Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837438"}},"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":"Q1849744$FBFE8268-5AB9-433A-95CF-DC3D7F821177","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1706083e5c1afa92956b0db346f9bed823a7311","datavalue":{"value":{"text":"Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849744$8DF80DDE-9A77-40B8-9163-386C2504B601","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b68e72f0816487372a54b66cc1d5d5a6c4d4b34e","datavalue":{"value":"1041.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$2D7F2186-8F55-44B9-AB52-E36AD7A3183E","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":"Q1849744$F34F1BC9-6D72-4062-920C-BB2374A40611","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849744$4C02C249-53FB-4CA9-A697-3DD75C3F4C5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$8E4FD72B-9955-4A96-B7B9-0CD49FF01E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$9E94C1FD-0D87-4F8F-B5B4-D69D2E1D7DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a976e2263a4c315de7c3757413ca71ccc01434ca","datavalue":{"value":"1837438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$C0374C80-AEF9-4A61-9BCD-42A5F0227FDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849744$698312B3-A3E9-4288-9927-2744A057837D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530d182f681c6fda97fd677281e2daf4ae60fc0b","datavalue":{"value":"Line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849744$05E8DDBC-32B1-4E88-9260-4F338F88A597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849744$95BAAAF8-DB47-4C54-B920-72C46502E20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41192e98b383bc72b929c4b1a46e5f95bf49304","datavalue":{"value":"Randomized algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849744$B508F69D-636E-4222-9F4A-B14EF698EF74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849744$DBBC20DC-A721-4BF6-A05D-E7A964EC9F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f563c6503d69e83934cbe0b360ba72d6a5b0abb0","datavalue":{"value":{"entity-type":"item","numeric-id":924083,"id":"Q924083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849744$5577A418-A195-40C2-9B63-3C549C80066D","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":"Q1849744$A6A48CA4-0796-4372-A51C-005B549F483D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bbd8cd875c2875e22ec1893ba9ab91e1135346b","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0115-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849744$BC887352-2EEE-4C79-8E43-A8B58A495F20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9210c7b1b8c17e644b681ea7cf8db08b98a9b2b","datavalue":{"value":"W2020216359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$C1FCA1E9-8DD0-4B58-BCB3-8D4D213EEA53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"997381dc1ca95f8d9e76f9bb184cd5b4726a3cd7","datavalue":{"value":"10.1007/S00453-001-0115-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849744$747FDD88-6165-422D-8959-2ED2FF9200EC","rank":"normal"}],"P1643":[{"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":"aaa7a367bffbd9badedd53ca36fc1b8cbb1e284d","datavalue":{"value":{"amount":"+0.8965161442756653","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":"Q1849744$192B7AFA-6A9B-4B03-B0EE-C70F61BC2A30","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":"2875056ec191a5ae6c2dc4de4ea690c423167477","datavalue":{"value":{"amount":"+0.8861531019210815","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":"Q1849744$AE53D1FC-7A0B-44B9-9D82-93536167E16B","rank":"normal"},{"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":"e827dbd2c412d04d1ba9ba950c46fce2b4d57b83","datavalue":{"value":{"amount":"+0.8717563152313232","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":"Q1849744$FA10A9D9-30F8-4FAF-A4CE-9D2E3349D6BA","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":"abd9d8ff006f89e32cb4cc3516c85abe6d9e9e19","datavalue":{"value":{"amount":"+0.8712282180786133","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":"Q1849744$0332ED5E-4389-421A-BF5F-33CDA8AF2F2A","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":"ad131fcc25aa1689114c36fac030e4a28b97af4b","datavalue":{"value":{"amount":"+0.8706678152084351","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":"Q1849744$BDC69C39-B58B-493C-8DDD-B81A6B511624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane","badges":[]}}}}}