{"entities":{"Q3016253":{"pageid":3026977,"ns":120,"title":"Item:Q3016253","lastrevid":45262291,"modified":"2025-12-03T22:15:15Z","type":"item","id":"Q3016253","labels":{"en":{"language":"en","value":"Delaunay triangulations in             <i>O</i>             (sort(             <i>n</i>             )) time and more"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5922437"}},"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":"Q3016253$D457B615-53CA-4DF6-A53A-F96DEE04E09B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf6dd4975ace0f2efa303be4f990488023ab70b5","datavalue":{"value":{"text":"Delaunay triangulations in             <i>O</i>             (sort(             <i>n</i>             )) time and more","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3016253$D04C5388-4D02-46AA-BEA8-75E0536CD4E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b2eaf6309051c74ef7fb44cf44ce480137b847b","datavalue":{"value":"1327.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$000CB1AE-44E6-4248-98F6-40DD71448414","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"781ef9b8824a0462edafaef29442ec3e95022169","datavalue":{"value":"10.1145/1944345.1944347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$24B4D54A-7444-4F94-ABC9-D03D35B68CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016253$3585A10F-2A66-4F57-911C-4112089D44E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016253$12D0B2BB-549F-4F31-AB82-870F6D9823E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3016253$974C38D6-5111-4BDA-BE51-7B4489788A62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3016253$9CBE2AE2-EDA4-4B5E-9B75-654542EB045C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$722DC24C-F2D8-46C4-BC5E-D5AECD5AF56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$05BD2B6B-A25A-433C-A6D8-8BF33BDB275D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$21A60C36-7401-4DCF-BCB5-9BE06A56F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$BD99938A-DCB0-47CB-BD0B-79E935D8019C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"888fa4ae49a3da8dd47e8003c338220473d1c2d1","datavalue":{"value":"5922437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$C801A147-2FB3-4630-A26F-D721187EA164","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016253$6A163C39-83D6-4AE1-B304-E148683F8A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016253$623729E3-331A-4353-9030-3E44D732C31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73cfc291b2d8bc2c9818f8cf8f41b8a768d3be8a","datavalue":{"value":"word RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q3016253$4F5D225A-EDAA-4088-A17A-B78798798164","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":"Q3016253$48126D36-8318-4C51-B563-267B22AD49A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d6041eb9076005d8b4fd069a8ad93116c5b669b","datavalue":{"value":"https://doi.org/10.1145/1944345.1944347","type":"string"},"datatype":"url"},"type":"statement","id":"Q3016253$CC2EF9C7-8E5C-4641-8050-45CE429BE532","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a842fec061ec3af8ffc647d2e256e9786d6069df","datavalue":{"value":"W2161679356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3016253$81500E76-11C0-426D-B01F-EAD38A034C1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b65fafbde98e1cf6ae16408276bb52a8ec1dda","datavalue":{"value":{"entity-type":"item","numeric-id":802898,"id":"Q802898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7244bd14f2f822ef2ead592f9a6cd2ec3de47134","datavalue":{"value":{"amount":"+0.92162156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$1A0D564F-8461-4F6E-951D-B983FC94AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd7bc0bcd7b1846de02759c17731fcab0ed7639","datavalue":{"value":{"entity-type":"item","numeric-id":4488266,"id":"Q4488266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b8adcc6834112d3f9a15cdf730b122a3d45f8d","datavalue":{"value":{"amount":"+0.9195524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$AE03D584-CF16-45E8-8B24-8176505F9F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4731d7e889db38fd7980c763cbf9639de7d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea6c8ef9cf789d1f76c3d079c09511e329d5f2f","datavalue":{"value":{"amount":"+0.9155108","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$3378DFD5-7728-493D-833F-78C0539128E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baa4582256ff2df4bc08e6aded1ef2ca0ce8a187","datavalue":{"value":{"entity-type":"item","numeric-id":2934705,"id":"Q2934705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517bcd7fb786f4bb210964cade1002a58760a488","datavalue":{"value":{"amount":"+0.8909647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$BBEBEBC9-0B94-4EEE-9741-231A2E4CBE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c805dae4f18e77f32565a8610fc646997e18663","datavalue":{"value":{"entity-type":"item","numeric-id":1094872,"id":"Q1094872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120a372cb8f4c1c4b80bd1d9560641342367c54f","datavalue":{"value":{"amount":"+0.8894386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$8940317F-2FD3-4163-AA0F-DCE1989B5CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25cc8200899f023f2e14b53acecf7f764c78f58","datavalue":{"value":{"entity-type":"item","numeric-id":3449845,"id":"Q3449845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0ca94b09ddaa3c4b0ab17f0b6840cd8c581ec9","datavalue":{"value":{"amount":"+0.8868489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$679624E0-2A8E-4D03-8AAF-402F064D9E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad7669825886c5ddfa78981af7d268bc4db5114","datavalue":{"value":{"entity-type":"item","numeric-id":1615777,"id":"Q1615777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0ca94b09ddaa3c4b0ab17f0b6840cd8c581ec9","datavalue":{"value":{"amount":"+0.8868489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$C6624A00-F34D-40B0-84CD-989C215868C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22116be90de7a3dc1908854675d36b417889589c","datavalue":{"value":{"entity-type":"item","numeric-id":1028236,"id":"Q1028236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c38fc28e9b6025a19f64da21bbae6d4396c1b96","datavalue":{"value":{"amount":"+0.88589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$523BCC42-6D35-456C-87C2-53BCB2CAF5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11cd2d80c1f27d58933d122d9a243f2a6452d4f","datavalue":{"value":{"entity-type":"item","numeric-id":5458523,"id":"Q5458523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c38fc28e9b6025a19f64da21bbae6d4396c1b96","datavalue":{"value":{"amount":"+0.88589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$B549AEC3-F325-4111-AD11-17C59A768E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57337aa6b6baa8bb226296acb74bf0a2df124ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4037406,"id":"Q4037406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c766f6839c535269357fdc3d0a8acfdcd4883341","datavalue":{"value":{"amount":"+0.8853886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3016253$95400937-401D-4329-AB5B-F36F78F7FA34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3016253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3016253"}}}}}