{"entities":{"Q984371":{"pageid":986219,"ns":120,"title":"Item:Q984371","lastrevid":65883288,"modified":"2026-04-12T06:01:38Z","type":"item","id":"Q984371","labels":{"en":{"language":"en","value":"Convex hull properties and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5757587"}},"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":"Q984371$42EDF874-1A12-472E-8FB7-278A102A1EA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5821bc76f18c96059ed3cee1c18f03d2e68022ec","datavalue":{"value":{"text":"Convex hull properties and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q984371$2CBE7828-7133-400A-B661-78AD197A6639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8e481ffd8ca513880b6cf155df2b9fa7c8937c","datavalue":{"value":"1195.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984371$89FE3C7D-8470-47E9-9CFF-DF273D96958F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7537347bd23e2aa74c84f4c4373a7a954578598","datavalue":{"value":{"entity-type":"item","numeric-id":442790,"id":"Q442790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$0081CC73-1E6E-44AB-9C17-D379EB69B289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6827a9b48f35cfd9989392cd109bae3ac5b6a281","datavalue":{"value":{"entity-type":"item","numeric-id":984367,"id":"Q984367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$3F3E3E94-9D0F-4736-AAD3-78BBC22941AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ff78f2c4307aea9de6d75f4bdb4c0d0d581bfcd","datavalue":{"value":{"entity-type":"item","numeric-id":984368,"id":"Q984368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$6B1F1FB9-9625-414D-80C9-BD487FE065B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb15123d774d4bb444eaeea67050d68e245de604","datavalue":{"value":{"entity-type":"item","numeric-id":984369,"id":"Q984369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$FBB385A6-AF0A-40CC-B319-147B839657C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"275773825f0a25f2cdb796a02543066c6b11ca8e","datavalue":{"value":{"entity-type":"item","numeric-id":984370,"id":"Q984370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$B1053B05-7AAC-4A87-AA75-B6A43A020B61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$E9383FB3-4439-4B89-99E5-2F7DAF90EBD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31ea2c547d90424ae8d8b9ecb83cb9f38bd56abe","datavalue":{"value":{"time":"+2010-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q984371$846FFE12-ED9E-4EAB-8719-711F8E7D5B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8284ec18b1c83acbf5fea70d55924897d4c9d59","datavalue":{"value":"The convex hull (CH) is a central problem for a variety of applications of computational geometry. The authors investigate CH properties and derive some new properties about vertices and edge slopes. These properties are used to provide a CH algorithm for a planar point set and another algorithm for two available CHs. The former of these runs faster than the algorithm of \\textit{H. Br\u00f6nnimann, J. Iacono, J. Katajainen, P. Morin, J. Morrison} and \\textit{G. Toussaint} [Theor. Comput. Sci. 321, No.~1, 25--40 (2004; Zbl 1068.68153)]. The other algorithm is better than conventional methods. It is also observed that the theoretical analysis and experimental results show that the algorithms proposed by the authors are practical and efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$5BEE0F20-EEEC-4F58-B5AF-CB58DD47ECA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$2961418B-658A-4049-94F4-C44706875324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984371$387E35A5-0204-4F6A-B6F7-D90820279CBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2786a4744e81a8aab6817ccb077499b203780ee9","datavalue":{"value":"5757587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984371$62E3AB84-7257-4183-A881-725CD59E3654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bdeead09a9afd6583885050f4f95fd2cebbfc69","datavalue":{"value":"Convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$93D79F7A-4E79-4F5A-8349-EF5692E0AC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$528B268F-C1B9-48B7-A3ED-7E9FDE4218D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3222a5ae3e897e9201bf1536c21b9b264e4108","datavalue":{"value":"point set","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$B3A327C9-BCDB-4C84-8BF8-E3FC5EA05C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$0DE0DA7E-A8BB-46E0-9F28-A0516F5D93C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q984371$FE026D5A-C7ED-44DF-934A-BEB7F55DF8D7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$15D82A9A-6079-4877-AB9B-7999183AA0E1","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":"Q984371$8E475C31-C703-49D0-B76F-44833612FE5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cc510c6f40a47b410205bde57495b3216629f49","datavalue":{"value":"https://doi.org/10.1016/j.amc.2010.04.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q984371$F01E33F3-637D-4BDD-BCDF-0ECD39277E9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f583fde2f58f4bf82d399c8d87f061e89f4b6b8","datavalue":{"value":"W2056183905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984371$08DA8A56-7096-41CA-AD15-2EECA8220798","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"409c07e7ec524f4d19d12eddd7c052951cdd96d8","datavalue":{"value":{"entity-type":"item","numeric-id":854210,"id":"Q854210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$28BD60E4-BE75-472C-A986-88B267C70415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4de2e8b9c7e48135afebdf09bdfac166a721a495","datavalue":{"value":{"entity-type":"item","numeric-id":853144,"id":"Q853144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$6E1292B2-FDCC-44C2-994B-34D4F7E71640","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":"Q984371$EBE9FCBA-FF04-4762-9B9B-22CCFB8226B6","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":"Q984371$6F99A46C-F0CC-44B7-8DDC-F207731B12DC","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":"Q984371$B4B5698C-34FC-4FB4-8015-F7463BE0C20A","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":"Q984371$1785F657-D321-40DA-862F-AF1D1471CF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$561C4D73-82F7-458C-B302-EACFAED0A287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$AADB17A1-4385-4443-86D6-E408581D9F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc99e49a3c6445b2d118a88b1cafbb316d62371","datavalue":{"value":{"entity-type":"item","numeric-id":1853528,"id":"Q1853528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$BDB06F2A-D7DA-413F-80E0-819F0EF7AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$C4D6663E-F706-43C6-9CD7-59F00AAFA55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14898cbfa18cd5669ff32cc76e0fd7f35fe6160","datavalue":{"value":{"entity-type":"item","numeric-id":2947001,"id":"Q2947001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$3B1A9808-843F-4AEC-9879-589FCF570E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$61654580-A01B-4F76-8537-E12836C002D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$60A659EB-1CC2-4C39-9363-74C801EB18A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa78ce343fc7309e394ec14acccd3a3281511fc","datavalue":{"value":{"entity-type":"item","numeric-id":2384092,"id":"Q2384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q984371$3DC11704-94F2-484E-A021-4AF47D3DB190","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca7f8db8d3bd143532120b85a83c8f36c9a74af5","datavalue":{"value":"10.1016/J.AMC.2010.04.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q984371$DF9623B3-97DF-42ED-835C-272BE5FA7ED6","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":"ff17d237e4f7180cff2dcd772fa9b508b4eb7f58","datavalue":{"value":{"amount":"+0.8199552893638611","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":"Q984371$82D54CED-1C96-4950-89F5-62D3143B99D1","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":"4a6069325b0a3980c440813f56d56da6bc2b8125","datavalue":{"value":{"amount":"+0.8194726705551147","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":"Q984371$05C96933-7B07-4045-B57D-CCB9268182DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ee1634e5817eac5c0b470a327cafbad95c5bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b35aa45781518c65a25da35bd6cccae228fdb5aa","datavalue":{"value":{"amount":"+0.8179551362991333","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":"Q984371$F91BADA5-6423-41BB-82D0-DB9F2333297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e041137b060402764fae283749f908f5c6dfca4f","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5d315ac469a6acf38db29bfea95ab73d4b5d3ea","datavalue":{"value":{"amount":"+0.8155125379562378","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":"Q984371$617BE6CF-CCBD-4FA6-B6AA-0076CD87B5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251b7ae407965e25b4c5806323b3b840d853c84","datavalue":{"value":{"entity-type":"item","numeric-id":4831398,"id":"Q4831398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e3efdb0af8558ff14a568b9f5b04b02d08fe38","datavalue":{"value":{"amount":"+0.8104071617126465","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":"Q984371$622BD542-64E7-4B84-B373-66B6D4BAA2D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex hull properties and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_hull_properties_and_algorithms"}}}}}