{"entities":{"Q910230":{"pageid":912078,"ns":120,"title":"Item:Q910230","lastrevid":65282457,"modified":"2026-04-12T01:31:41Z","type":"item","id":"Q910230","labels":{"en":{"language":"en","value":"A straightforward iterative algorithm for the planar Voronoi diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139300"}},"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":"Q910230$6C4F428B-B51B-4750-A257-A606C2BD2CA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b4753851e8fc25c067f954c2ce8302ac7596a3","datavalue":{"value":{"text":"A straightforward iterative algorithm for the planar Voronoi diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910230$D79F5486-5081-41F1-84F4-EAB1CC469C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6ca2be2748dc04576cea2b1e5426d26491b2f41","datavalue":{"value":"0695.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$F5158A2B-2C32-4747-8AF2-2CEF8E05A85C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c359b9b689613fd8f049696a93fb0d9d8cf84391","datavalue":{"value":"10.1016/0020-0190(90)90095-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$F3BA35A1-CCE3-494B-959F-5DB41AE96BD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2bfeed23e80a767bb47763357d2eaac948f16c9","datavalue":{"value":{"entity-type":"item","numeric-id":910229,"id":"Q910229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$F46EEDDD-6BCE-4E68-AFEC-478D58992FE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$32AB378F-7848-4E26-8234-3F2DE7603866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q910230$493700EF-C605-4738-9F5D-D941BAA9C8F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$D1631F12-75D5-4644-B379-FEED236058FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$18465D21-1A61-4F72-B8BF-F24A938FEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$952EAFA6-88BD-4331-B5A0-F8CCA035D29B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17b947e16337eede348fd583839bba82004a4241","datavalue":{"value":"4139300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910230$3C4C1633-56A3-4F09-A6D7-CA03FFC64E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684cb3b9118c5dead2361677348dc7d1eec5f5b4","datavalue":{"value":"graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q910230$5EAC3B8A-1A4A-4FD3-8058-89DF4E89C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b3cbf8f26cef472625175c6dc4dfe5c407666f","datavalue":{"value":"spatial data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q910230$7ABA0022-B874-4188-B460-70DD083F7A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q910230$455A76C8-39B0-49E8-BC10-26A27E782112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q910230$FA29789A-6228-46F4-BF5A-D9EB4361F62C","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":"Q910230$715F4325-1736-4010-B839-E6CD83765AF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$18349CF7-0496-4E6C-A734-2C9CE1720E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe687805020d5fa4748df861743399851d2b4d00","datavalue":{"value":{"entity-type":"item","numeric-id":4157261,"id":"Q4157261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$8202C088-222E-4D8F-A48B-E82E2D4D4C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$12785B24-109E-4C96-BD90-4CBA125355E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$248E2412-5CE4-40EC-9CC5-8A63F38726E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cc410beb95a99b74776ddbb310507ce206cf68","datavalue":{"value":{"entity-type":"item","numeric-id":103583,"id":"Q103583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$39C6FF85-9E3F-412B-B92E-0900115CB36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07265a1e36253f3446e2d6661c182bfed2a0f5a0","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$1D450466-AC3B-4E22-89DB-48412EDD7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1271d6755ef81059049a74e798ab97c389781a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2539516,"id":"Q2539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$DB10BC96-D78E-42A6-B999-FB102E700C95","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":"Q910230$1B16F602-7E82-4DDF-9053-70DB83E374CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f28eadd2dc11a7b98627e20137ef360e166bb20","datavalue":{"value":{"entity-type":"item","numeric-id":5728818,"id":"Q5728818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910230$A04CB451-1F6D-42A4-AB33-3AF2806E7A93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5df9324b1cf1074c647a7f78e0836d844434bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3219793,"id":"Q3219793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4889f8a3578575a6ffc09ab6d5ed8c3264ae5a","datavalue":{"value":{"amount":"+0.7964797616004944","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":"Q910230$1EDEF721-18DC-478F-9B6F-5259A86C400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627af6a06a5c8627bd0cf706405f194148c0a839","datavalue":{"value":{"entity-type":"item","numeric-id":3787490,"id":"Q3787490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40197a773f81ff9ae79ed4feb34fdbb688a5cdf0","datavalue":{"value":{"amount":"+0.7931090593338013","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":"Q910230$88DFEC1F-895A-4EFA-BD59-6FEC3C23E31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52724a0d926693c56a6283490eb60416ec4553c","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea608dd12b0a8f0f3153e9016b73f94a94f8a4","datavalue":{"value":{"amount":"+0.782993495464325","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":"Q910230$DE481C29-8FCE-47EA-8E1A-8F948BE61F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22efe6f106778027f8827183961e2173bdd9db97","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378208eca8b7fd9fd0c296794bf81ffea38dfc35","datavalue":{"value":{"amount":"+0.7762487530708313","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":"Q910230$559C5110-8BB8-4F92-9DF1-B55C8161D51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae583844b71265d3e269469acdd95cc852cff931","datavalue":{"value":{"amount":"+0.7758426666259766","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":"Q910230$3BA7F76D-F7F4-4D7F-81EA-29F50FD45C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A straightforward iterative algorithm for the planar Voronoi diagram","badges":[]}}}}}