{"entities":{"Q685599":{"pageid":687448,"ns":120,"title":"Item:Q685599","lastrevid":47189158,"modified":"2025-12-31T23:11:02Z","type":"item","id":"Q685599","labels":{"en":{"language":"en","value":"Randomized incremental construction of abstract Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417465"}},"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":"Q685599$4E3503AC-6503-4FB7-AB23-B3F9BA8D0D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9685c49404f4dda4287327e217e751c7c0c8abfb","datavalue":{"value":{"text":"Randomized incremental construction of abstract Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685599$A61FC317-C5FE-4525-8A5C-D75220E04399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc5474b0a6a3df5f56a162b068f0e2f58d95ac2c","datavalue":{"value":"0797.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$F9C59EDB-D1BD-4189-924B-151A6F4F9810","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d1cf76bf5e1f856f5285f3cc61548f34d160c01","datavalue":{"value":"10.1016/0925-7721(93)90033-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$85F191E3-3520-4193-A626-80CB20F78A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$5E52581D-AD7D-4874-9E23-512151142B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$335ED28B-A165-4032-8E90-2EDC28D1D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec33afa701aa137027028ee4bf389d4f4a35f9f3","datavalue":{"value":{"entity-type":"item","numeric-id":685598,"id":"Q685598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$822776C6-9565-414A-BD55-EC5A3A5E2EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$8914AD66-778A-4F10-A7C6-9B250BB58F2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51672651edbad47970e6ece29e7bebbdd7e8e8c5","datavalue":{"value":{"time":"+1994-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685599$6C39547F-1530-4401-86A2-18D9F29F2028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$0D2A2DD0-7840-43FE-AA9E-475DD4709143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$911404A1-DE35-4630-A30F-AD2C18AFEA13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b9a8863d12a64bf2229c11f6c0b3161f342c217","datavalue":{"value":"417465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$7F3582AC-CD64-4028-923C-97F3E5A9CC46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q685599$92520D42-F3F1-4B3D-A638-2614E948239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcc5a390fa01b7d7c8a8250ab390ec4a73eec7e","datavalue":{"value":"abstract Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q685599$D84D3908-7A00-4C00-B89D-E17C75CE7E82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$2F26AA4C-4EE9-497F-85AF-BAF1EBA6E537","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":"Q685599$00A5C2DA-B074-4882-8731-559331B15EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b4691ed3cef06657f6b8fda6a4a50c3e1f3977b","datavalue":{"value":"https://doi.org/10.1016/0925-7721(93)90033-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q685599$A91A22F5-0197-4EF9-B8CB-D70D8D65BEE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"778b8ed26ee636c34fe1918d7690bd70d0ea6f0d","datavalue":{"value":"W1987221468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685599$3536A4DD-1ED3-451C-9D55-2055E8C92578","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$FC8A0E75-408F-4425-8A3F-4324D16ABCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06effdde7dfe79d99b9664e143d556fb9a2c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1192610,"id":"Q1192610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$0BACBAFF-BB7F-4F36-BE90-1B8915E178FE","rank":"normal"},{"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":"Q685599$E3D3B178-BF23-4F5D-9237-856562C5197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a53baf796b9ade63f8f763061013019d13dcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5096803,"id":"Q5096803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$062854B0-7F37-4B20-925C-359EF2BEC6F9","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":"Q685599$D36876E9-A308-4F93-BFC8-510A5CF7387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$22840985-C88C-4F21-8EB2-4D292C9F4E8E","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":"Q685599$DC0E0EC7-B262-4FDA-BC66-277BC3EC29B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$AC43393E-5A25-4976-86AC-339E9243977F","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":"Q685599$3F74F859-8A6E-4264-B00D-7CE4059F1381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a260b0711f2fa1d3c5b8f8aa0a00ec2495a675e7","datavalue":{"value":{"entity-type":"item","numeric-id":3833670,"id":"Q3833670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$23346425-E19F-4BB1-B1B5-81233A8F6461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57afd91c120e4e92d1fdde0548a27e5ed09e92c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694765,"id":"Q4694765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$C65EF908-40F4-4B81-8E9D-FF4E1D5D5FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$710E5359-205D-422F-80C5-61A39E9975D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$19BF0AC6-6343-4DA8-B003-5C271DBDEA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f33a92d4cd2d3927de90ec68fb239b1b016f95","datavalue":{"value":{"entity-type":"item","numeric-id":3479543,"id":"Q3479543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$90331A9B-120B-431D-805E-1AA50C90EAA6","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":"Q685599$B3963F47-668D-4080-A30E-46B8FD291678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685599$D45F3ECB-B0FD-4577-B19F-D2D869D6C4F2","rank":"normal"}],"P1643":[{"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":"64922558e5aacc48acfeee51217def95383ab500","datavalue":{"value":{"amount":"+0.9550074934959412","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":"Q685599$46BA201D-C86C-43D5-998C-6A57CB843241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6878e1386fc9fd5664b75ff7a73d12d08b11173f","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64922558e5aacc48acfeee51217def95383ab500","datavalue":{"value":{"amount":"+0.9550074934959412","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":"Q685599$208A32FB-6B7B-43FC-9C28-EA1C5D27C4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2089bfd6eadac3eb1fbac8f7c8c2a4945c216635","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb0198759ea2135cd50bbc45a0dc48700f34808","datavalue":{"value":{"amount":"+0.9247819185256958","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":"Q685599$D26E1CDA-2E4F-45ED-8B51-08399B58651D","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":"69e4b18cb8585f312d9434e8d2c7f5089daae229","datavalue":{"value":{"amount":"+0.9207549691200256","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":"Q685599$1B9EEA6A-4745-4BCE-AF78-13E18A746D3F","rank":"normal"},{"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":"69e4b18cb8585f312d9434e8d2c7f5089daae229","datavalue":{"value":{"amount":"+0.9207549691200256","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":"Q685599$C5CAD747-90F8-4B69-AD39-AC36C136C96F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685599"}}}}}