{"entities":{"Q6045784":{"pageid":13179940,"ns":120,"title":"Item:Q6045784","lastrevid":58636674,"modified":"2026-04-06T03:00:13Z","type":"item","id":"Q6045784","labels":{"en":{"language":"en","value":"Deletion in abstract Voronoi diagrams in expected linear time and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7685733"}},"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":"Q6045784$03ECAAD1-E067-40AF-8B8F-4BDE1E2BEEC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95503a42353e6c03d3a3807d0d746a0da580e864","datavalue":{"value":{"text":"Deletion in abstract Voronoi diagrams in expected linear time and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6045784$C8731B34-25FB-426B-B114-58354E01501C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a836e6874cc0b9f9bea63d183d095899e57c199c","datavalue":{"value":{"entity-type":"item","numeric-id":2161243,"id":"Q2161243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$FE9470F0-5546-4F16-9967-AA9C211FDE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$A53406A8-48F6-428F-A93E-6F841D254852","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$E847ED5B-4BC8-43EF-86CB-49E09B723C2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29fe7add17ab393ac4a09c98702c4094e1c901c7","datavalue":{"value":{"time":"+2023-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6045784$E2CD7094-19EB-4A54-9E4B-25669CBEEC0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"755e757ccf04ee6752a2094d213e55d9cefe64c7","datavalue":{"value":"https://arxiv.org/abs/1803.05372","type":"string"},"datatype":"url"},"type":"statement","id":"Q6045784$48740EE0-AAD0-44BD-BAEC-88579B0A7708","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045784$7B6CE9D7-0383-456C-B7A6-DC26988C9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045784$3FA9F858-1270-4EED-BFF3-7C5E6241CC98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9c0337fe94caf8763bfaf3d83da422f753daf80","datavalue":{"value":"7685733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045784$717FFC12-834A-4C4C-8497-F4172479182E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8edcd06628e15d9338c66d1972e0fd9e1a13b20e","datavalue":{"value":"abstract Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$23399484-22B8-4AF1-9644-C71621316879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$8CE0A775-48BA-4F4F-8325-56CC31C7CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e35d6c3318040b64771639cb9cc8dafefc1ca1","datavalue":{"value":"randomized incremental construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$4039B2E1-2E50-4FFD-8D50-56B89B59DB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f505d9246ea16037cce39ff93e765a10be691869","datavalue":{"value":"backwards analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$6902DE77-BF35-424A-8CE2-E58C5AC38BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07644e5c83e7f4cd0d1c526cbe2f59b962c3355c","datavalue":{"value":"site-deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$5600A1F2-0DD2-4E36-8D77-C43DF83877AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14149d9ebe6c59d3e55b6cc75d5c0b65d0445ae6","datavalue":{"value":"higher-order Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$8E79E739-307B-4A31-89BB-2F391227D75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce141be26a593543a775815a02f125002bde3a7","datavalue":{"value":"farthest Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q6045784$9C2C96E3-B3D6-4B57-999D-021112C6979C","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":"Q6045784$8465C80E-B562-42B0-8160-EB550756D56A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13441337f179435971e3c8b54fbded27d7ea06e8","datavalue":{"value":"W3116781849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045784$5E891F0F-A605-48A9-996A-839A29D01BDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$221B81B3-3F26-4ECD-B5A3-6702D3B8A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$4EF39DA6-F251-4050-93DF-F9F57E311053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6948c87e374d06bddd3b71880b773b397592572d","datavalue":{"value":{"entity-type":"item","numeric-id":2354919,"id":"Q2354919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$0436D530-C19A-4DF9-AE8D-212F1E6252FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2add31a90807d93e057a35ce3ef3c5b3eb5811e","datavalue":{"value":{"entity-type":"item","numeric-id":1699286,"id":"Q1699286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$C0A477B1-29B5-40BA-A2E4-E9FCF343EA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50d00616d5124c46cafe2cbeb6fa03211edee24","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$1E4C94A9-C754-4A92-824F-FF4E077A098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a108526ec8caeebd36c10a7a10ed64a164a995","datavalue":{"value":{"entity-type":"item","numeric-id":2849315,"id":"Q2849315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$702989B8-F367-4B09-9B04-D4AB820F1743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1ba4382fbd246bed9a6ad3a7904e88dd422614","datavalue":{"value":{"entity-type":"item","numeric-id":1289244,"id":"Q1289244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$E45E43B1-598B-426B-AA84-B34F376D0302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3d7359ea2a3341ce00e5e4e4d2ddf25a1ed31c","datavalue":{"value":{"entity-type":"item","numeric-id":5115818,"id":"Q5115818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$FEBDA52E-EE7F-4EE8-85AB-267A2A2BBB7C","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":"Q6045784$BEC5B8AF-3AF7-4A65-8D44-A0FB1D0D56AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$BDA6928B-E662-4F55-99AC-397791C2CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac626a7537c974d50526d4e776093a11d3dac8","datavalue":{"value":{"entity-type":"item","numeric-id":4525679,"id":"Q4525679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$22704ECA-FB34-49F6-81D7-9A97A12B73A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$34CE2DBA-86D2-4B61-8E5A-B79D32D9F4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6481e73bf474507fe0d8934c72279a0680a391a","datavalue":{"value":{"entity-type":"item","numeric-id":4284975,"id":"Q4284975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$1A3E4DD1-2982-4338-9131-58FF8324F04F","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":"Q6045784$406149D9-2BC4-4087-B369-323C0A175EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$CB4D4731-817A-4A6A-8BE6-A6F24DDBDF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a0244e0302821dfe7d0dd0aff7e99e8e153eda","datavalue":{"value":{"entity-type":"item","numeric-id":1882526,"id":"Q1882526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$CD05CDA6-D210-4012-9121-6AA001F2D775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61d541637743bfd6761cb797538d9d214a9dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$1BADDCA0-DD8A-41D4-A640-C9EED0EFC7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"628ee0c32316d9394501527aa5c7a56567c12b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3138743,"id":"Q3138743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$2C460947-9748-4962-BF9A-572506390BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$1ADB4FED-EDD2-429B-AEBD-D95984E53784","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"761cce28249ccf23f9b6ce4f5a419c48d71f6ac4","datavalue":{"value":"10.1007/S00454-022-00463-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6045784$2CA63CC3-3999-4129-BC6B-0155072D25D1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6045784$A4DF4D86-CCE3-4E68-BC6A-48B3339E2457","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6045784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6045784"}}}}}