{"entities":{"Q807005":{"pageid":808853,"ns":120,"title":"Item:Q807005","lastrevid":49518151,"modified":"2026-01-07T11:08:38Z","type":"item","id":"Q807005","labels":{"en":{"language":"en","value":"Construction of three-dimensional Delaunay triangulations using local transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4205955"}},"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":"Q807005$3798EF51-3FC9-416F-8351-C483EDBCF5B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"124790b0aa23cd36e42323ed278edc8cd810600b","datavalue":{"value":{"text":"Construction of three-dimensional Delaunay triangulations using local transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807005$3B974AED-53FF-4654-81B7-05D71E6DB123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce3cff4df0441d9cde40d90b754ef170f5f8b21","datavalue":{"value":"0729.65120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$04A0205F-9440-4547-B034-CC381C3928E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0dcccd6edb9664768944d182b07a270d86ddc8c","datavalue":{"value":"10.1016/0167-8396(91)90038-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$78BE552A-F5DF-4E95-8237-342E1BDA93FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec3faa2965193ea51e6e9f5a4ba685e541faee12","datavalue":{"value":{"entity-type":"item","numeric-id":672475,"id":"Q672475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$C38174EE-39C6-4260-9E6D-15664E4F697E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74517436dc4e272360411c2669c6089f3555dc3d","datavalue":{"value":{"entity-type":"item","numeric-id":181312,"id":"Q181312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$8B09EC9B-86B3-47B9-836F-EF791C2FCFB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807005$241D829A-EB20-4695-9C0B-74B1E5D28341","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4186a769dbae406f3ba83cd9701e5a59634b1ecc","datavalue":{"value":"For a set of points in \\(R^ 3\\) the problem of Delaunay triangulation is to find a set of nonoverlapping tetrahedra that fill the convex hull of the set so that no point is in the circumscribed sphere of any tetrahedron of which it is not a vertex. The author gives the pseudocode description of two programs that solve the problem by local decisions involving five points at a time and proves that the worst case time complexity is \\(O(n^ 2)\\) and the expected complexity for random points is O(n(log n)\\({}^ 2)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q807005$7A5F600B-D212-4DE2-95CA-E04E6C23BB89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$D668256B-CE6E-4EFD-A3E9-6E03A2CEAD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0483f1f08dda98e2cde8f6b99e01d2b3fd8ed748","datavalue":{"value":"14Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$66669E96-8455-4FF9-9545-F625D6F92A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"02c81e7e3334873dd54a9892d6eed0d22e349f55","datavalue":{"value":"32B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$F0EC1E6A-C2C8-4D04-84CE-AABAB9369305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06188aedede7f43374ba0e4f227a2cbf9308326b","datavalue":{"value":"4205955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807005$5866FDE3-A2B9-43BD-B3E5-38EBC65040E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e95480876a4b97125888bdb5bbf50ea6dffc79","datavalue":{"value":"local transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q807005$BC01A733-AF51-4AAC-B443-679F5B7ACD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q807005$C4F1CB3A-FD1C-49E1-8696-DBEA85D297A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c400138007764995c570e64ab0c535d561996523","datavalue":{"value":"worst case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q807005$F66706BF-32DE-437A-B85B-30776D717E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb64be69176ae35f7a743f7893c9cab8810b1f7","datavalue":{"value":"expected complexity for random points","type":"string"},"datatype":"string"},"type":"statement","id":"Q807005$1F76B9BF-7B04-455D-8A2F-C38244A1DF50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0bc1ba0153f6b56c7993aa16e6cc67921cafc2a4","datavalue":{"value":{"entity-type":"item","numeric-id":590887,"id":"Q590887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$FCF91A7E-4EE1-44C0-B7C0-2D4678B8E59A","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":"Q807005$ED26DC7C-C384-4BE0-B750-425B20C8E1C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$33A9202F-9292-4CEA-992B-0EB7C04A75A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1211ed4a9caa79e2b1120d57702c4aa115de007","datavalue":{"value":{"entity-type":"item","numeric-id":3691015,"id":"Q3691015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$E4CD9516-1A8B-4B30-A80A-94A4DEFA4782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$CCBE4289-D070-4AD6-B54E-32BCAAF40F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291432c035296227f4fa36821b7ced64a966932a","datavalue":{"value":{"entity-type":"item","numeric-id":2638826,"id":"Q2638826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$40FF5891-DDD5-490B-8718-01A7A2DDD1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8dffb63c2e8bbdde2eb81b8d8c3e159235f999","datavalue":{"value":{"entity-type":"item","numeric-id":3777391,"id":"Q3777391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$AF4C4782-B61A-4B16-9364-1F69DEB3E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ddf405f8b623c56f07b81393c6b724d94d3a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4730731,"id":"Q4730731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$D7171B34-DE61-4334-B47A-EE5D63B8D6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$7987E5E2-EC81-448E-8934-1662903996D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489fe87a33a78d7ec9f473c64ac69f198384f52","datavalue":{"value":{"entity-type":"item","numeric-id":4194442,"id":"Q4194442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$66E99B3C-1266-4012-993A-8FFEC0108A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7995d641335ff4be82d622aa1348c6eeebc572fa","datavalue":{"value":{"entity-type":"item","numeric-id":578840,"id":"Q578840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$85509FD3-D028-4387-9F95-4344496480F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$7A51F434-5B13-4C69-9148-3BE2953211EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c232e2731db7d9e288e151bb797daa22818f0742","datavalue":{"value":{"entity-type":"item","numeric-id":3765247,"id":"Q3765247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807005$49A9D5CE-1436-468F-B4C6-B2D84E1E8825","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726dd041f40ba3813f50f5b9243f88b1b313a1d0","datavalue":{"value":{"entity-type":"item","numeric-id":4730731,"id":"Q4730731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82dba241da77013f1f7c88b51960678c77246293","datavalue":{"value":{"amount":"+0.8749552965164185","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":"Q807005$176117C6-5E9A-4DF0-8943-D1A0175F8ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd54ef809900f0126b3b3dd8f68e2f2a2993fbaf","datavalue":{"value":{"entity-type":"item","numeric-id":673501,"id":"Q673501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb25481afd526fa5526591bef54a51722d4c719","datavalue":{"value":{"amount":"+0.8688487410545349","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":"Q807005$16839C4A-79E3-473C-8AC8-5F9877BEB621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087bd2c68454b44f2ad5253afdbedc4d599812c8","datavalue":{"value":{"entity-type":"item","numeric-id":4344898,"id":"Q4344898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1170b71f064ebce07fa1da4e9e0bb04a299b3d1","datavalue":{"value":{"amount":"+0.8678099513053894","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":"Q807005$FD53BAAC-5B77-4E9F-95F3-C405013B564A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f41778e13ee8a3b293d9510be4a9379fe9c203","datavalue":{"value":{"entity-type":"item","numeric-id":2564605,"id":"Q2564605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5baeeb6e19b9d26bcc8ece7dd4850aa0728ffb4","datavalue":{"value":{"amount":"+0.8455208539962769","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":"Q807005$027B9354-6435-4AA7-B1BA-886B388C2EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0dbbd5bbcc41d168e2d9d47c8c39183a856d26","datavalue":{"value":{"entity-type":"item","numeric-id":4277777,"id":"Q4277777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0c20e85a466ec1d54398c6038b4c5ea1422590","datavalue":{"value":{"amount":"+0.8414499759674072","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":"Q807005$48AE3EB8-231D-444B-B375-AB8590310E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:807005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:807005"}}}}}