{"entities":{"Q2964977":{"pageid":2975702,"ns":120,"title":"Item:Q2964977","lastrevid":52752536,"modified":"2026-01-23T10:35:02Z","type":"item","id":"Q2964977","labels":{"en":{"language":"en","value":"A systematic review of algorithms with linear-time behaviour to generate Delaunay and Voronoi tessellations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6689384"}},"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":"Q2964977$20543807-8761-4B84-96FE-01297A517DFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13614a8cc0a7982b21b580c2b9bfde4f2d80ee73","datavalue":{"value":"1356.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$C58B3AC8-D9DC-465F-9F4E-D05C7E5F2B93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd8f0aa0bf00c1d428390e9b2325d601ce78e13","datavalue":{"value":{"entity-type":"item","numeric-id":725774,"id":"Q725774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2964977$6F688F1E-A9B5-468B-84D3-1F6858EC4AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99b56ef02772e42c95c66d76c5d0944b4933158","datavalue":{"value":{"entity-type":"item","numeric-id":1655401,"id":"Q1655401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2964977$79086BAF-7366-498E-91E9-EBEABE3DA4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf42549e7f4167f3c776aea5d6db2cd25bfd320","datavalue":{"value":{"entity-type":"item","numeric-id":742710,"id":"Q742710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2964977$6258E137-8372-4BDE-BE99-018D2FAB6495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"239465d3f72b1d0ceb374a3180654de1deb818a8","datavalue":{"value":{"time":"+2017-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2964977$277623BD-FFAC-4F60-A35E-0CA6619C7F1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c11b4523fc20aa9b011d6ea0da2ee6887bfb1a","datavalue":{"value":"65D17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$C72FEA35-1A93-4FA2-92BE-0A8B62B9A94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$20EA78A3-38B9-48A7-954D-9CDE11ECE3E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8dbf163d79db2fa22ae796cb95989afae66fcaa","datavalue":{"value":"6689384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$AD143E68-DF0B-4CC7-B7C8-65FA24344591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5487d9aa29b3b49e49a46108a2250bcb83533","datavalue":{"value":"mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2964977$18590D46-F220-4F90-8091-EC753E135898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0a32771fdcf706d822bd0af348c97c5ff6aa15","datavalue":{"value":"computer-aided design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2964977$5B2E24A9-06D8-4F65-AD5D-91AAB90EF283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ae23fff6a6c488eae4cb7e595f2400e77f8ff2","datavalue":{"value":"engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2964977$E3441185-F5E2-4515-A0F2-79C9C49D134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a47da72cccde509a980927ae27afaa582485553","datavalue":{"value":"and manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2964977$7C20C3DA-BDCF-47C9-A6F7-1A9CEED65951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b33c195b39bcb8bc29a07c4473ba861f286737f4","datavalue":{"value":"computational geometry and topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2964977$87A9AE2D-5766-4347-8D9A-6A965B952013","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":"Q2964977$6EB9A1DB-F211-4AE0-892C-4FF4BE92B545","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"464c3703f76f3b9f51343955b8ec55d67cd6193a","datavalue":{"value":"https://repositorio-aberto.up.pt/bitstream/10216/74650/2/92651.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2964977$A2AF43AC-7CD1-48C7-BF20-7D6DAAF8407C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd23042435935e9ced04663a5ed091243d0d280a","datavalue":{"value":"W2274504557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$790D30D8-8E39-478B-B535-F4BFE4633D6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46c610804909ebc8dd646d30b5e588003c747072","datavalue":{"value":{"text":"A systematic review of algorithms with linear-time behaviour to generate Delaunay and Voronoi tessellations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2964977$EA5188C3-23DD-42FE-A183-776F47912806","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a2b4457fff7f1aa31c007244eea5cca2a8a41b8","datavalue":{"value":"10.3970/CMES.2014.100.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2964977$8E3C351B-3895-47BA-A4BD-313FE001FE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d4f1adaeb3854c89946ea7990548c310e212ad","datavalue":{"value":{"entity-type":"item","numeric-id":1852121,"id":"Q1852121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8cfc517009015ad45981e50119d0f17f7870b89","datavalue":{"value":{"amount":"+0.7829306721687317","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":"Q2964977$BC320779-2BAA-4BB0-BD0A-FB82B919FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42f2947ae9d535dcad07bf0d272e08aa0ab60ba","datavalue":{"value":{"entity-type":"item","numeric-id":4550963,"id":"Q4550963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37a9177696672627cef207c2b69101807c7b5ef9","datavalue":{"value":{"amount":"+0.7805299162864685","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":"Q2964977$6A4C5DCB-D667-4574-BAF6-872B5AEBC72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a4a07c73379089be155700f29dbb8833d776f1","datavalue":{"value":{"entity-type":"item","numeric-id":5307220,"id":"Q5307220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6fbee155e5b3c9692e94f5064b47d5ab2c834a","datavalue":{"value":{"amount":"+0.7765385508537292","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":"Q2964977$FFCA2EE0-2C27-46F9-8A89-36EF12B35515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfc6ffd32d1277e455c2e8ec5c1a8c04c418c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4805651,"id":"Q4805651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6a2cf0c94ed2183c411e6c4774023ba2ccb55d","datavalue":{"value":{"amount":"+0.7690327763557434","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":"Q2964977$35081FBE-CA46-4039-95BB-EA1F6CDAD71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3199d0acd1f87f565383e2d7498b534ee1518aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4401010,"id":"Q4401010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90810becd49f6405ed101cbaf349cb1ba6a9231d","datavalue":{"value":{"amount":"+0.7690324187278748","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":"Q2964977$12AC2732-5CE4-4C6F-AAB5-1AAC24B6FDDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2964977","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2964977"}}}}}