{"entities":{"Q1758820":{"pageid":1769562,"ns":120,"title":"Item:Q1758820","lastrevid":51598832,"modified":"2026-01-19T00:22:22Z","type":"item","id":"Q1758820","labels":{"en":{"language":"en","value":"Algorithms to determine the edges of a convex hull from its vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108272"}},"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":"Q1758820$75639CCB-7D3C-47B5-AC7E-A59BFD46B4BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"795b7346d754b67d3cbb1ab333c77076c2f40b38","datavalue":{"value":{"text":"Algorithms to determine the edges of a convex hull from its vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758820$DDC4F8D2-18FB-4E99-BCAB-6EA0C7F65125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02eb5efa0010325d26b6e9cb599001837fc600e2","datavalue":{"value":"1263.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758820$F0FCB2E6-03C4-4A92-926E-8014E2B2D94D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9674f3b1499c6d918a1bead613828fa4ff71fe5e","datavalue":{"value":"10.1504/IJMMNO.2012.047704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758820$FE085668-8466-461B-B505-0CFA0F9EAF5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf0f35ae5493951ac05555affc3c3015e85e2a1b","datavalue":{"value":{"entity-type":"item","numeric-id":635184,"id":"Q635184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758820$9621BBFE-B43A-4A4B-A310-2642F34E70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"112fbb0b9c42690ca1fc64451875ddab43793031","datavalue":{"value":{"entity-type":"item","numeric-id":189952,"id":"Q189952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758820$EE74B8B3-C7DF-4F82-BD7A-2F31686ED1FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758820$020D0648-4820-4859-BB37-F9996201B767","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758820$4767B494-2CF1-45B6-B8D9-E6FC511E0D4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bacb54c09724f1e23f56d1498296ea62319aebb1","datavalue":{"value":"Three new algorithms developed to identify the edges of finitely generated convex hulls are introduced. All the three algorithms are based on linear programming and differ in their approaches. The `repelling-support', `projection' and `conical or truncation' approaches are used, their mathematical and geometric foundations are explained and pseudo-codes of each of the three algorithms are given. The complexity of all the three algorithms is expressed and the effectiveness of these algorithms is compared to an algorithm proposed by \\textit{R. J.-B. Wets} and \\textit{C. Witzgall} [J. Res. Natl. Bur. Stand., Sect. B 71, 1--7 (1967; Zbl 0157.49502)] which solves the same problem and can be considered as the best currently available algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$29CE440F-CECC-4FDD-894A-04280066DF26","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758820$FD6B13EE-728D-49FC-AAAC-365FF15EE189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758820$CBC61153-C835-42F6-9439-D61DCB4EDAD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"281b830f0d7edd25de607fe2a27da97743676d44","datavalue":{"value":"6108272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758820$D364D431-32FF-483D-B752-029072C85B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$BC12283F-867E-4210-8496-FA87B6DB5598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee68266d2b238e9e3c1c5c0c183f810021e90d1b","datavalue":{"value":"positive hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$367387A1-E3A6-4021-8084-41F7A15AB2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0842294d364033bba188a90cdd0803cda0b9e1dc","datavalue":{"value":"hyperplane representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$DED49DB5-9F7E-4B04-924A-98CCB8CCDF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$9CD3744A-8663-40D0-8A4D-64F85596750D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05b0c07f5dcae8b67d500ba9645e851828a3229","datavalue":{"value":"convex hull edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$3C31482E-BC92-4AAA-B28A-DF3479ACA094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$CC3DE62E-170F-4F6C-A109-587FB14A91BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$665E99C7-4B37-447E-8A14-9DB686EECBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4add29ed1ee7bc6014d9d4982cd2979a8cb885fa","datavalue":{"value":"repelling-support","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$CA80992E-41AE-45CC-BD4F-D7BB1E2258B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$BE121FA2-ABFB-4FB6-B9FD-7B5B00F046D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29c2ba58c0ffab798a66cf67967a81375c00d9f","datavalue":{"value":"conical or truncation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758820$A27201C7-49BB-4B81-9A0A-0344D5FC9DAD","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":"Q1758820$02FDF2E6-E8FD-4DEF-A134-8013D69D4F38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa44aa6ac0d4174b6a60f573bf364f7cd3393dba","datavalue":{"value":"https://doi.org/10.1504/ijmmno.2012.047704","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758820$12C33FA4-5888-420D-B67A-91714D2F164F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45f11d79bbd4b21fb707ed7bda88fa33d851558d","datavalue":{"value":"W2115783426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758820$BD543377-9FDD-43C3-88FE-9742A6E95B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0206bb723a1cd3328432c51b54f735173bf79ad","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5064c3f8551f11281a856f6e9c559917a1e36404","datavalue":{"value":{"amount":"+0.7933761477470398","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":"Q1758820$08C901B5-894B-4F4E-867C-3EC095F3E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2982585aa6199fcf4bb056bc09e7bb6897650a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3313273,"id":"Q3313273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631363300752328abb52bd1e7f705e7b2af3c377","datavalue":{"value":{"amount":"+0.7691896557807922","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":"Q1758820$6E88E1A4-CCD0-4F11-AEE3-9D0C080DF887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eef1537a79967131d559b11e9e3826e90f53a30","datavalue":{"value":{"entity-type":"item","numeric-id":984371,"id":"Q984371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433220124ee9e7dec13a53e69c7cf02a6326435a","datavalue":{"value":{"amount":"+0.7642982602119446","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":"Q1758820$6E6EDD8C-8D39-49DA-ADC2-986342E61795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9768b3263141f03acebfa936ad8bdb8cceed6fec","datavalue":{"value":{"entity-type":"item","numeric-id":5465726,"id":"Q5465726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8786c570ee155f14b00546710b04b4740e5880c2","datavalue":{"value":{"amount":"+0.7632315754890442","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":"Q1758820$B6F26261-330A-4EE7-9D64-4FDACD147BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0391cdeca87b585c4d135da8cdafb396577bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3358263,"id":"Q3358263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b75c560a315498062e630d2f98ff1b02ce4ed91","datavalue":{"value":{"amount":"+0.7522665858268738","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":"Q1758820$B37DDF8D-F937-4827-B9D9-4F93CF172677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758820"}}}}}