{"entities":{"Q1337401":{"pageid":1348140,"ns":120,"title":"Item:Q1337401","lastrevid":47278195,"modified":"2026-01-01T05:25:09Z","type":"item","id":"Q1337401","labels":{"en":{"language":"en","value":"Computing convex hull in a floating point arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682493"}},"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":"Q1337401$FC7AD408-9F7F-4B7C-B732-E6004414D541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c6d26d51967ec7519a6b0ec2db00226eaa8eae1","datavalue":{"value":{"text":"Computing convex hull in a floating point arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337401$0208ED96-9C0A-49BB-B552-5271C53C97F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"831cb974831432dbeaf59866b48fc371593e8b66","datavalue":{"value":"0809.65148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$7D94DBC3-B81D-4AE5-B8D5-BA46D4AB082F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a908ed670ae1e0a654e3ec202d3d500c1bb753","datavalue":{"value":"10.1016/0925-7721(94)00017-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$8465CEEA-3E2B-4C52-9069-963C8CA3CC48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337401$D0DB58BE-405F-435F-9AE6-5B40AAD3E622","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d1fa5c328f025856ddd50f5560507224cb142d6","datavalue":{"value":{"time":"+1994-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337401$28907BBA-93E6-4B94-85BB-DAC4223AE3E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae9a1f4db46cfa6170f831c1a1339a01035f25aa","datavalue":{"value":"Most known algorithms for computation of convex hulls presume exact arithmetic and may be unstable in finite precision arithmetic. A floating point algorithm like \\textit{S. Fortune's} [Stable maintenance of point-set triangulations in two dimension, Proceedings 27th IEEE Symposium on Foundations of Computer Science, 494-499 (1989)] gives only approximate hulls that may not be convex.   This paper presents an algorithm \\({\\mathbf{Convex}}\\) that is numerically stable and extracts from the output of Fortune's algorithm a truly convex hull; the distances of the new points from the input points are well controlled at linear functions of machine precision \\(u\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337401$EA30386B-06A9-47EC-A892-57F88E51F5BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$BD4F3D8F-E466-4A82-9513-1F03C5F2494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$8C8AEC85-311D-49AE-9E8A-2541D78F58F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$4EBECD39-3419-4BAB-B8BE-DA7DC4AF7DCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06922d65e287a2a7e4e4cd85449e0fa4dd3e0823","datavalue":{"value":"682493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$30BBF208-52D6-4052-8840-C276CE3B8D58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337401$51028E12-2E69-4245-B06B-70F29BDCB345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9804789d201cf2bf0be9509e31222c810b61717b","datavalue":{"value":"floating point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337401$EF1EFCB6-84D7-4814-923C-056AA9532F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"512647181f3785b43496472cb4a082c0ef415fc4","datavalue":{"value":"algorithm \\({\\mathbf{Convex}}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337401$086A9DE6-7328-4218-8000-3CF86575089F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9192ddf627a8d918ce2781ec9cf723ff69598c","datavalue":{"value":{"entity-type":"item","numeric-id":662038,"id":"Q662038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337401$D40F512C-DCC6-4D91-8B63-1583DC5A5AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337401$5B05D917-9B0F-4D00-ADE7-FB2881BC7804","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":"Q1337401$85D3B347-576F-4295-AD47-600AAF40BE09","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":"Q1337401$56309E82-DC93-4FDA-A201-882CA19ABD8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c17b61e132238355efe9010fcb26104be6a86699","datavalue":{"value":"https://doi.org/10.1016/0925-7721(94)00017-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337401$2F266686-74FB-49F7-86D5-2C1DCF1D5342","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40878eb720eb15a9f0f4afc3f9e45618e68416f6","datavalue":{"value":"W2082233487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337401$ABA44E9A-6162-41E5-B7A9-184A4764BD94","rank":"normal"}],"P223":[{"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":"Q1337401$044E9202-20F8-46C2-95BE-4C6F058F408F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b7ead967ec8351235263be5c08609b17bb6823","datavalue":{"value":{"entity-type":"item","numeric-id":1310463,"id":"Q1310463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337401$D996F712-9B0F-457C-B593-51D24C6FDF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337401$77F89E46-D79F-4D82-8FC9-188B23E32477","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":"a01049db0807e88a3c95361f1844a3e0a78e7693","datavalue":{"value":{"amount":"+0.8395257592201233","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":"Q1337401$6CC42EB8-9E6F-4666-9375-BE8C843961DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c22b0beccb0faeebb9963fc73236d94c3fc59f1","datavalue":{"value":{"entity-type":"item","numeric-id":3401892,"id":"Q3401892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c4cd0d7fad20c0ab39a908ff89f0fc9feed3ce","datavalue":{"value":{"amount":"+0.8395254611968994","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":"Q1337401$8EFBC6FD-FB9E-4C77-BBAF-0FD205389880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df455ec9aceaa337a2eaa5db8897c48695098690","datavalue":{"value":{"entity-type":"item","numeric-id":919797,"id":"Q919797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8173a11ec94ac292e96d66d6a5569b7d003eaea7","datavalue":{"value":{"amount":"+0.8275235295295715","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":"Q1337401$16A24E38-471B-4024-B83D-A12DAEA7169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcdacfc97ae1c566aee5687ad8af178a0a829fd","datavalue":{"value":{"entity-type":"item","numeric-id":4312276,"id":"Q4312276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9e1d5bc9d96e19492776ca797ba5566ea69fdf","datavalue":{"value":{"amount":"+0.8265141248703003","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":"Q1337401$06DF2C1A-5B51-4441-86B3-62C6D21CCC5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1337401","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1337401"}}}}}