{"entities":{"Q1185289":{"pageid":1196038,"ns":120,"title":"Item:Q1185289","lastrevid":70762689,"modified":"2026-04-13T16:39:54Z","type":"item","id":"Q1185289","labels":{"en":{"language":"en","value":"Randomized incremental construction of Delaunay and Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38046"}},"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":"Q1185289$105AAF34-519E-4B5D-AB17-EF80AB1AEB0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59fb794dff08342df7887f8c304998400b52d9c1","datavalue":{"value":{"text":"Randomized incremental construction of Delaunay and Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185289$D8A26C15-D79A-4AA8-8E52-6948474B931F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba00c190f234edac1de37e75cff95aec43483b39","datavalue":{"value":"0743.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$07930931-C8E1-4A4B-94DC-8D2DF90B3C72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d8745d497f3ecb0b842d5772821336b9bf59932","datavalue":{"value":"10.1007/BF01758770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$46BB8B40-70C5-4CF5-8014-6656FF1E7503","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$97597D9B-72AB-48F7-BBDE-550630D077E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90a6d128b6a220a4d373d17f2e88855fceb57250","datavalue":{"value":{"entity-type":"item","numeric-id":536602,"id":"Q536602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$8177B091-742F-4254-87E9-21D2EDFDBA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$6858C051-76AE-466D-8F54-23918DB7F9F7","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":"Q1185289$C2455A50-9D07-43C7-BFDA-6DBC9E396678","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185289$8F5622C7-3394-4BEC-AFD4-8CC4055DF946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$563CB63F-E3E9-4262-A555-52489EE64321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$91EB059A-5DCD-4A7D-B627-3168D34EC3DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea7a932fbc1b1ba6c42ddd16ac90d0068055f848","datavalue":{"value":"38046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$B97FDCD8-BE17-4B5C-92B6-EAE69EFF3C66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185289$7A8CE8D0-DA3B-41FE-9984-DC7A2EB30344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185289$7C73FE5D-193B-46B0-9865-11E7437A791A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185289$4C9EF3C4-D374-4B72-B10A-909ACAA541C4","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":"Q1185289$49FD52A1-7180-46D4-8A6D-FE3326024B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$503EF84B-6ECE-498E-B7C7-0504A1D15C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d28e9c0e69f654f25b8a71d267dde038a3c6a064","datavalue":{"value":{"entity-type":"item","numeric-id":1120834,"id":"Q1120834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$14015356-5A11-42D9-84D7-852902771EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b11f46880b422209c9517febd241f5ae6afb3de","datavalue":{"value":{"entity-type":"item","numeric-id":3883531,"id":"Q3883531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$4A200762-D3A7-4EB2-BD7B-A7B631F4F7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$2EDB280A-D69C-4D9B-9092-A159C8DB99FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe54778a7c90d207e2b542695534a0028dc51a54","datavalue":{"value":{"entity-type":"item","numeric-id":4751289,"id":"Q4751289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$BAD91A4A-73A6-4AED-AFFE-D2A79CFEED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$F46387A5-3EF2-4E1B-B0DE-A07427D90BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$832FD2B7-B6FB-4596-83C1-7532D34BE32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c74c00452e4985e98f8acb90eacbe07c6707c33","datavalue":{"value":{"entity-type":"item","numeric-id":1263084,"id":"Q1263084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$F2F92F0C-A1E7-49F0-8195-FA378F3BF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$75E82701-205F-4DF8-9384-0274849D819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5da8eaaadaa61fd5c8abac4f19dad26bc78933","datavalue":{"value":{"entity-type":"item","numeric-id":4274654,"id":"Q4274654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$F7C4F8CC-0097-4C05-B343-ECD4414E00E3","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":"Q1185289$EF188651-5DA7-46DC-AB35-E3A4DA846BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$B389F976-0BC3-4C3C-9066-ACA19CE9A4A4","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":"Q1185289$390C83E6-4324-4026-BECF-08ED3EB06A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$0E8E7FFD-A59D-4DB2-9C3D-4853093ABDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$0BDD7BBE-6F8D-4336-AE86-244FDB948D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7791bd912341dd9b5d8497ee1404402e23ba893","datavalue":{"value":{"entity-type":"item","numeric-id":4302829,"id":"Q4302829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185289$EBD7653A-F3FA-464A-A65B-404B1F0B7A88","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":"Q1185289$438954E2-F86A-4966-93C0-BFF5C52F1A90","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8768cd692ace1deac8d93fd862bb10b7f135f56a","datavalue":{"value":"Q56047092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$F90F17CF-66F7-4DE6-93DF-6EC6444377DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d15ce809ffba1ccb924bc2a1e6f8e87e899aae42","datavalue":{"value":"https://doi.org/10.1007/bf01758770","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185289$BD215441-9F26-44B6-975D-613A96CECD23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98b2b64e10d5cf2e5bc80a5bfeaf4881ce13e8ed","datavalue":{"value":"W2057512681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$507554FD-972F-4652-8569-3A9BA23AF121","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d0829a809eec59352c05def42eaec2700e919052","datavalue":{"value":"journals/algorithmica/GuibasKS92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185289$616ECCC7-1DE7-415B-9545-777D8BDA7D36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a3f4d2e660a8eeabf861f605eec07ef8a3aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":4038708,"id":"Q4038708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe7949da18d9fa66d49c44305fca70f44e1890c","datavalue":{"value":{"amount":"+0.9995858073234558","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":"Q1185289$726C44F7-07F6-435D-8A50-288325BAC204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b072f4321981ecb33349d7dca5ce5c740f14edb","datavalue":{"value":{"entity-type":"item","numeric-id":1370927,"id":"Q1370927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe7949da18d9fa66d49c44305fca70f44e1890c","datavalue":{"value":{"amount":"+0.9995858073234558","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":"Q1185289$2281775C-D4C2-4302-904B-91E665C705BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfdbd28c64208680f9accd046829d98030b7962","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91267b0446ff746390dda0b9b3b909f7710bd6f0","datavalue":{"value":{"amount":"+0.8941381573677063","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":"Q1185289$F0F04E8E-E901-41D7-BB37-9CAF666695A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304103b68ccae4376dcb76541be0532147c624ab","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0361a530b783ee484c0f4ac617ba87359829e691","datavalue":{"value":{"amount":"+0.8895679116249084","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":"Q1185289$E3E75B8E-AEFC-4FF5-9BF0-82290F23CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd8bfad7007029159e3df05d6219fb1f703b57","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ec3b79e0953f2fc153b43fdee6b5a0fe3ffd1c","datavalue":{"value":{"amount":"+0.8644970655441284","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":"Q1185289$F921DE54-0DBF-4E73-9618-337DC9FEEEA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized incremental construction of Delaunay and Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_incremental_construction_of_Delaunay_and_Voronoi_diagrams"}}}}}