{"entities":{"Q2921776":{"pageid":2932496,"ns":120,"title":"Item:Q2921776","lastrevid":52108421,"modified":"2026-01-20T23:08:18Z","type":"item","id":"Q2921776","labels":{"en":{"language":"en","value":"Controlled perturbation for Delaunay triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354929"}},"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":"Q2921776$13C6F9E5-FE2D-4A33-BAAE-41A12AF8D201","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d5b615207ca81d205878283bd41fc316a61baeb","datavalue":{"value":"1297.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921776$A5EE5081-4EC3-47F7-B9EF-95983C15B255","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1feb7d74535aa56c870d1061d2da8c1a1883800","datavalue":{"value":{"entity-type":"item","numeric-id":639289,"id":"Q639289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921776$FF0A3AAC-10D7-49D2-BE81-6F668B381D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a09cf2c1c00e3bcab53f256b71f435a4b80f683","datavalue":{"value":{"entity-type":"item","numeric-id":273670,"id":"Q273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921776$93999C9A-A8D3-470C-9CB2-41FB410813B1","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":"Q2921776$D5F8DF62-5D05-407F-803E-C8C0D27E22C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"715df161cf8bdd3c025aeea4a48c33bde82f1a7a","datavalue":{"value":{"entity-type":"item","numeric-id":208671,"id":"Q208671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921776$222C958C-1CB3-41E8-AD8C-16F44296EF44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921776$67D93F7C-0189-460E-A1AD-35039AACE2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921776$0DCFA262-A6C5-4400-9E7B-04045F5A6AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921776$89B5A31F-4B6C-49F4-8142-536058837280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0d52b18bed99b2b46e6f157a0583087c2e9f890","datavalue":{"value":"6354929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921776$9C3AD266-9807-450D-874F-2ED7A5ECAF11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16f45c1fb4f8912d910c07b9c56c75975577e6d","datavalue":{"value":"controlled perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$0B2CFBD3-6C9A-4703-93D2-DFF01620C3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$EF17A52E-CA28-4109-ADE0-127F1B708C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267d05d1fa705a764171748bd1b4ffd184cc86e4","datavalue":{"value":"Delaunay triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$ED2FABDA-F04E-40BF-AA68-37A795637FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db4ee4a7e1fd60da95bfcd069e36912d100de464","datavalue":{"value":"floating point computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$4C390300-8182-4E94-ABC8-1CF192E998BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6172587e11fd3afaee3932c5b102e77f8e90a75","datavalue":{"value":"randomized incremental algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$9D0E7651-BE49-48F8-A8F4-96CEEC6CDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e35d6c3318040b64771639cb9cc8dafefc1ca1","datavalue":{"value":"randomized incremental construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921776$8ABCFF17-5907-4926-87EC-F605D9CA71C0","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":"Q2921776$7EF08257-F097-45AE-9FC1-4670682B13DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7ccd881015a7abfc48ca812cd21ce381ce39b8b","datavalue":{"value":{"text":"Controlled perturbation for Delaunay triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921776$72F61B09-CF75-47A5-9443-E3D143C9BBAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480615af809d8014bfa2de66757e7df081fb0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3613768,"id":"Q3613768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a8864f353517d7275269f844fc4254075a3bba","datavalue":{"value":{"amount":"+0.9026448726654052","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":"Q2921776$6EEE738B-73CB-4E58-8B23-4ED9AD7A7809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78b76a8a785019fb1bc68fff3031fc2d35f80a7","datavalue":{"value":{"entity-type":"item","numeric-id":3434535,"id":"Q3434535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a93da8fc1c9d57d0fcf34c6eeee87b0d0ac0e7","datavalue":{"value":{"amount":"+0.8627952933311462","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":"Q2921776$64CD8805-BF16-4DF7-A16D-A6E9077E913F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3142ddadaa1c620cea41d8d9df49a7d28d0a5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":654290,"id":"Q654290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1737a6b5eace36f2e663bc9c27f1683735b441b5","datavalue":{"value":{"amount":"+0.8623131513595581","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":"Q2921776$D5EA9E59-FF3D-4834-8837-3C0B8E02ABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f928033ac23292a2ea956dd6d35feb31df2961","datavalue":{"value":{"entity-type":"item","numeric-id":4698358,"id":"Q4698358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3fbe39bb42d29fb8bd0b5f316418aec0a58b58","datavalue":{"value":{"amount":"+0.861968994140625","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":"Q2921776$14056954-5151-4BF1-B2D5-5664DA7B579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c609ddc87e276f431a8615267f03c84a634cd5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5747867,"id":"Q5747867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e6ecbffcd4ed62f0454c37ef62ed4666719c92","datavalue":{"value":{"amount":"+0.8428060412406921","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":"Q2921776$856CBC15-4901-406A-93FA-57D62D6A4417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921776"}}}}}