{"entities":{"Q1337472":{"pageid":1348211,"ns":120,"title":"Item:Q1337472","lastrevid":47278432,"modified":"2026-01-01T05:26:01Z","type":"item","id":"Q1337472","labels":{"en":{"language":"en","value":"Robust gift wrapping for the three-dimensional convex hull"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682626"}},"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":"Q1337472$FE12769E-26C3-4201-9068-7B741CB1C2F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc534803a95b08047406c109761e4dbf039be353","datavalue":{"value":{"text":"Robust gift wrapping for the three-dimensional convex hull","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337472$05917415-5397-4C9D-AFEC-70A6C5DD7202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"603e00f8e77c15aedb2dcf1f22197e127bdaeeef","datavalue":{"value":"0809.65149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$ECBB80AD-B358-456C-8BF7-039CB657A3B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"feca921077db922ceb6b29afcaeb2bd20ff4a800","datavalue":{"value":"10.1016/S0022-0000(05)80056-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$74BE87E4-60F2-4978-BC03-FAA0C8727F36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$34787FC7-CB2A-4334-978E-37561B842F3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9872a581de01d9ece49c78e3ef912dd76f8a878b","datavalue":{"value":{"time":"+1995-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337472$BFB1229B-1C36-4405-A73B-CF2B1378752E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c32c479b769ac4366dfca42cd3cbe32a7eddc4fd","datavalue":{"value":"The authors address the problem of finding the convex hull of a 3D point set using finite precision arithmetic. Existing algorithms presuppose exact arithmetic and cannot be used with confidence in floating point computations. The main idea of the procedure is to use the equivalence of polyhedra and planar graphs given by Steinitz's theorem and to use numerical data to update the graph so that it will represent a polyhedron of genus 0 at all stages. This means that instead of guaranteeing convexity, the algorithm only guarantees topological equivalence to a convex hull. In addition, the algorithm is still not unconditionally stable; some possible modifications to achieve stability in all cases are indicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$19C1F313-4C80-428B-930E-B7ECCF4A2AF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$CF66650D-F1B5-4E83-9826-2D9D5CAE7632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$01C5AE27-C201-4620-98BD-60F0BCDA261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$60853C20-294E-4075-BB96-E4F136008BF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bebb918b464b487d4b3cbb583f424924c5f38ea6","datavalue":{"value":"682626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337472$16284716-2B80-4BD9-BFAC-097E98844B40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f9c66eb6f340d64d86db96bbe879c1a02607a0","datavalue":{"value":"robust gift wrapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$38780FC8-5A3C-4378-84C1-AC9D1F37AFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$B7061D1D-55F7-46FA-B4B8-1486B58A7102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dac48aad6251c7fb9afd55807948d56c715c234","datavalue":{"value":"finite precision arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$5DFBEFBF-4F52-43AB-940C-3963AD93A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$97768071-F3A4-414C-B3C9-C68BBEE0E8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$E8315A57-322D-4839-AE6E-DA97A07F7D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d29db3bf31f37c074abb4b20d431bb7e1da18b","datavalue":{"value":"Steinitz's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337472$EEE0A804-585B-4CF2-86D0-6CB6255D1419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377d8e296fbbb8ba0b1a6b6cc67dd78b14611c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1062428,"id":"Q1062428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$D4CC649E-C813-4354-8D6E-724844D0498B","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":"Q1337472$F6F7FB14-8EFE-49D5-8014-F2028BBA77A0","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":"Q1337472$31BC4E3A-1D4C-427E-B7C6-633B82CB85FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69f83ee92462febbc6dded28b4d2fac40d42e93","datavalue":{"value":{"entity-type":"item","numeric-id":3814809,"id":"Q3814809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$BE08BAB1-D810-407A-9DD5-082F33B2DDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$D0C7710F-3789-457F-A22C-10B6A622442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f545c2db529ae3050e745aa3193c438be89c47fc","datavalue":{"value":{"entity-type":"item","numeric-id":4151725,"id":"Q4151725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$A08A3D4D-B7D8-41B6-9030-8F11C8D0A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$21885496-2540-48AB-8F37-324D7A7A6A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4558ec88275956eeb0aa8e13e2afe6e2e85a3be0","datavalue":{"value":{"entity-type":"item","numeric-id":1185288,"id":"Q1185288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$D87C8B49-A0A8-4C47-BA49-0C87F6C2AA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$140E31E5-CC7D-4715-A550-263EDBCBBDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76ed87d10424747327a379077122406de028d71","datavalue":{"value":{"entity-type":"item","numeric-id":3850425,"id":"Q3850425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$60EC101A-4B4C-4EE4-AA01-23515FAA4D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91eb9c32b2ffab698ac48be337ce1a22fc17e21","datavalue":{"value":{"entity-type":"item","numeric-id":1116270,"id":"Q1116270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$D2FB0817-8395-4BCC-BD1B-53340135CF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6319443047f29b34d597141f756c24c954050","datavalue":{"value":{"entity-type":"item","numeric-id":1175791,"id":"Q1175791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$E431679E-6EA7-4E9E-B988-CDB000041241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$ADF29EFB-0AFF-40EA-95F2-1A586AAE6F50","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":"Q1337472$6315E514-121E-498F-AF18-CBDD30B9A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3b235a01bed81d15e9494932b86ce62f9605f","datavalue":{"value":{"entity-type":"item","numeric-id":4246745,"id":"Q4246745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$F86FCAEF-03B0-4324-9387-A0A5792B7C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1632cb6181ce0362c0f6f6e2391e68d835ab2c86","datavalue":{"value":{"entity-type":"item","numeric-id":749243,"id":"Q749243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$B2B6E419-607E-4E88-8797-A1B83302C4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337472$5C7A0C03-5E78-4A6F-A2EC-01B9951E1569","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3ca32f5f97847f9af6d01abbe4089d80f37592","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6519516be5711924b5ebd4e9299386c65f3cbab8","datavalue":{"value":{"amount":"+0.8100119829177856","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":"Q1337472$EEC33B80-BA68-4DC1-9EB8-D4F787862087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32272995f7fe91d2893a0814ae0de8f149d26cba","datavalue":{"value":{"entity-type":"item","numeric-id":4246745,"id":"Q4246745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cfa7e636e982fcf15439d461178225e949a52b","datavalue":{"value":{"amount":"+0.8100119233131409","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":"Q1337472$910A3C5E-46E1-43FE-AB82-D170FD19BCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f94d2cea4048b6c8f6fe3b51461455acca0b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1337401,"id":"Q1337401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0f882b1db8ea3a873a57105d62aef9a0be60d1","datavalue":{"value":{"amount":"+0.807453453540802","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":"Q1337472$E6A7007E-B50F-4B10-9F6F-5996DBF90F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f454c7e486dec92098a4e8a08a425c84fd33e9","datavalue":{"value":{"entity-type":"item","numeric-id":1195754,"id":"Q1195754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0f882b1db8ea3a873a57105d62aef9a0be60d1","datavalue":{"value":{"amount":"+0.807453453540802","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":"Q1337472$F2747F30-2FB4-46CA-9E88-7830C8E41187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c36b6ffd7703dc6aabcfceb61bd32e28286488","datavalue":{"value":{"entity-type":"item","numeric-id":4016894,"id":"Q4016894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d605c756f59e33274eb1686d1b6cb5a8e7739150","datavalue":{"value":{"amount":"+0.8015091419219971","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":"Q1337472$69269E12-B3F2-4545-A22E-BFD4BC0DABE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1337472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1337472"}}}}}