{"entities":{"Q2875006":{"pageid":2885726,"ns":120,"title":"Item:Q2875006","lastrevid":52064792,"modified":"2026-01-20T21:03:31Z","type":"item","id":"Q2875006","labels":{"en":{"language":"en","value":"An iterative algorithm for computing measures of generalized Voronoi regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329831"}},"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":"Q2875006$E9E571BE-E3F3-4AAF-A249-D98647275BFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef57128204d37ff196e68ef3e1473b3c572898e8","datavalue":{"value":"1298.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$6CB5A0EA-CB62-43BF-B8DC-D3B738C0AC64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"215eba74203d2f5b2c470b1c9312ddf5e9a0aaf2","datavalue":{"value":"10.1137/130935598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$282EC8DE-3F6B-43A1-A65B-D61C254A0C96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7431132a964408a90c45469e8345d5144fc99bb7","datavalue":{"value":{"entity-type":"item","numeric-id":2814297,"id":"Q2814297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875006$B3D78A9B-83AB-420E-AE35-748D50CC0CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0522eb0286190c348eb51836185f495462d04623","datavalue":{"value":{"entity-type":"item","numeric-id":283293,"id":"Q283293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875006$EC42DE49-E82B-4E4D-9324-AFF692211E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0221d06644708d5b9ff40db283c971a7c321b9fb","datavalue":{"value":{"entity-type":"item","numeric-id":376609,"id":"Q376609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875006$FC199A5D-215D-491D-A6B4-E0874FF83860","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875006$2ECAF224-E87D-4C39-B71A-B62E167611E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875006$F702846C-5034-44BF-B9F8-46519BDE87A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48d256b0564317a71baa286c0b568890a1195a12","datavalue":{"value":"https://semanticscholar.org/paper/d6f18675d5993298a17ffef2e81ad9c97d6a3398","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875006$BC50A7C2-2EC3-45FD-A1A5-E504B583DEA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$5893A2C5-CC38-4EEB-B94A-1A39E2CD337B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$83792FD1-3AEE-4182-840A-09B5F2EA8AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8dfdc245ba183a9f8233aca2dbc9982b24186c0","datavalue":{"value":"6329831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$2EE4B975-AB0A-409F-8E56-1A99D11A85E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$0DCC9ECA-2A2F-4368-9C5E-19256C359D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38f3a5d6615c69b6d7b9ce04edeb2e7861c5908","datavalue":{"value":"measures of generalized Voronoi regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$F57DCAB5-DBD0-4BFB-9A4D-203F60C4F0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47114d6d9d2fa50b75fc05913037ef3af616566b","datavalue":{"value":"eikonal equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$B666AE09-0327-45AC-9651-87E811080684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae50d395da0389faa5fbfa8d85da12c5c426bf57","datavalue":{"value":"Markov operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$8A0EC0B0-90FB-4980-9A74-CAF104D6640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ebdc8edc2831a54a2ea0e08b621d07ff144489","datavalue":{"value":"Los Angeles highway system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$7303C53D-07DE-4E62-B0A4-9A7BC4231ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad1cf6c90d09d985285fdb77be0fc0b55c7314e7","datavalue":{"value":"centroidal Voronoi tessellations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$6EA2CC09-7D61-4FDA-A472-30D219DCAA71","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":"Q2875006$D25ED19C-775E-4BFB-BED8-1A0B781CBADB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a190c60b5625d93b794a4e4416aafd8c5c5c145","datavalue":{"value":"W2071726775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875006$52434FB7-7993-4C7F-9BA7-8436FEBA08DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"665898994ef6c4659256052c1aaac55652978a43","datavalue":{"value":{"text":"An iterative algorithm for computing measures of generalized Voronoi regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875006$415D4AC0-F036-40B2-A41B-3595B6F39A5E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"021d255123d753c3a79dd49fedbc5f31c8918126","datavalue":{"value":"The authors construct a new algorithm for computing the measures of generalized Voronoi regions associated with generators of arbitrary codimensions. The paper also contains several examples, the most important being the generalized Voronoi region in \\(\\mathbb{R}^{2}\\) with nonuniform density: the Los Angeles highway system. Also interesting applications are established linked with the computation of centroidal Voronoi tessellations of general rigid objects.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875006$09D91E31-ABA5-49C6-8B47-A96A251C5A24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c925206fde4983fcb2b81527241b08b75b58c57","datavalue":{"value":{"entity-type":"item","numeric-id":326429,"id":"Q326429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875006$D88821CB-4D08-4279-9162-FFCBE05E4C03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799aa110e4bf4fc11973dc0de8789a094686b0b4","datavalue":{"value":{"entity-type":"item","numeric-id":5470949,"id":"Q5470949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f1d6b23f3a088e8ec46560d289364f787b090f","datavalue":{"value":{"amount":"+0.7880334854125977","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":"Q2875006$83C26CA4-949A-4A87-92C5-9CE5D546C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ee065a51059cf149150375aeb03cd4bb04a34d","datavalue":{"value":{"entity-type":"item","numeric-id":2381920,"id":"Q2381920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3afc58bd0d79329c2b4450c24f37ffcc341f266","datavalue":{"value":{"amount":"+0.7783190608024597","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":"Q2875006$6D4458C7-EA6B-40A7-9F55-2ABD41AC96F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9320e308be7b8cb11a9521d5775869980fdbaacc","datavalue":{"value":{"entity-type":"item","numeric-id":1853235,"id":"Q1853235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b15aea3c8c01d4363598118aabfe5b6dfd59f3c","datavalue":{"value":{"amount":"+0.7776457667350769","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":"Q2875006$C378A3D5-6749-4AAF-AF41-75D02D76EB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9dd0928cf8f62502e2d6d4248ae8e16f6d9861","datavalue":{"value":{"entity-type":"item","numeric-id":1886488,"id":"Q1886488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce4fea0f3ed1e36f3b48f8d702df9370e42281d","datavalue":{"value":{"amount":"+0.7775310277938843","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":"Q2875006$7D2E26D3-6D3C-41E0-9DF2-3E0AD71E9B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"146fa381d73eeedc3d2a405609ca83cc77f252ac","datavalue":{"value":{"entity-type":"item","numeric-id":4699117,"id":"Q4699117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0941cf3dc3fcdf8289cddde1577a1afbfb122b80","datavalue":{"value":{"amount":"+0.7747847437858582","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":"Q2875006$742FCEEB-5E13-456E-9231-9E3B20B71BF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875006"}}}}}