{"entities":{"Q3136224":{"pageid":3146940,"ns":120,"title":"Item:Q3136224","lastrevid":47188642,"modified":"2025-12-31T23:08:54Z","type":"item","id":"Q3136224","labels":{"en":{"language":"en","value":"A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417221"}},"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":"Q3136224$C5F86325-1017-4676-B580-57BCB63787CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee27ab1f9a0376ce2cc87b28aed7767ff7734f40","datavalue":{"value":{"text":"A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136224$22A48CED-032A-4E9C-AB57-2F3770DCF489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2063e9c7509fe0fed62fdb1875ee25f9548aa02b","datavalue":{"value":"0803.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$D5AB6147-D67B-4E42-BC75-5F2B1B874F4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a517b0f46f995eb5e865c63ca4e5ca3c49e83857","datavalue":{"value":"10.1142/S0218195992000214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$B1F3491C-7B95-4D8C-A8F5-16556BD99AC7","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":"Q3136224$75EBF1B2-4FCC-4346-B394-A5BCB23FACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136224$35DF222D-6A89-4481-A0AC-45824C5D87ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136224$5483F4F4-53D6-4197-94BD-07AE2C53E7A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136224$8FE1AD4F-2310-406C-8416-714A3E528540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$95DE3300-6F33-4B11-8558-D39A9C28CB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$706D4976-053D-40F0-BCA4-C9438D27D380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fd6322d52a08231423cdaf5254540d4ed564648","datavalue":{"value":"417221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$5103CDFA-BE4D-40CE-8534-1CDD91F73EF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136224$5DF6C001-A7FC-4144-9879-24394C108FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc586c5de30f4e81dad1c62858130bfaed289042","datavalue":{"value":"higher order Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136224$E50FE8EB-1173-4603-AFCB-AAD8397F6918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6172587e11fd3afaee3932c5b102e77f8e90a75","datavalue":{"value":"randomized incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136224$AC2837F1-3A07-47F4-A936-6773DAB9CA5C","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":"Q3136224$6A3F4BDE-D37C-408E-90DC-CB0E5A6247D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc09dc80b8d14dc75af60e5e6d3ef569d81c9f60","datavalue":{"value":"https://doi.org/10.1142/s0218195992000214","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136224$A08A994B-B6DB-4DE1-9B37-742B3AA0C5BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"807415768ae7b579da1e031e7dbfd948fdb6c235","datavalue":{"value":"W2103777374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136224$1094E4AD-4381-436B-93D4-0DC512505F54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f3c3ed28400460b0df5f5bb89b938e5997a60","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12967cccd24aa464b075c9ec69b0540be0f16c14","datavalue":{"value":{"amount":"+0.887816309928894","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":"Q3136224$56BD9BE3-81B8-46B0-BA3D-0BF6FE98446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62afcf407be2ccf76fb9eb8f4937765dcafe3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa8fff10e76f36aeca20ef239f750819182740d","datavalue":{"value":{"amount":"+0.8860993981361389","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":"Q3136224$BF20AEA2-88A5-41F4-9E14-7C603D545CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5978f3330f9daaea156dc3ce162bded3e150e7ce","datavalue":{"value":{"entity-type":"item","numeric-id":3132855,"id":"Q3132855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9269f3fee2a13d2572201df1962788dfaeecf813","datavalue":{"value":{"amount":"+0.8829741477966309","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":"Q3136224$F6EC9B07-6655-496B-AA56-2C0945DEB96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047666ed7ee544407e28cde11055d5fa085dbd42","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3aaded355e9c86abe858375157d479304b45750","datavalue":{"value":{"amount":"+0.8810775876045227","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":"Q3136224$977D397B-48C8-4BED-89FE-C3D58B610ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bd58551a49b243806ffe37bb0a8f7e68097bb9","datavalue":{"value":{"entity-type":"item","numeric-id":340524,"id":"Q340524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f4acf61f24a927f625bccd671aff26e7bb03a2","datavalue":{"value":{"amount":"+0.8636000752449036","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":"Q3136224$98602E62-EDB1-498A-8B41-D6E2F2D10FFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136224","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136224"}}}}}