{"entities":{"Q1356937":{"pageid":1367676,"ns":120,"title":"Item:Q1356937","lastrevid":68541705,"modified":"2026-04-13T00:26:21Z","type":"item","id":"Q1356937","labels":{"en":{"language":"en","value":"How good are convex hull algorithms?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1022174"}},"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":"Q1356937$A39BA009-D788-4788-9942-2D0A01293278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f9704f97120903ff64ea824b32b88efc6141dc","datavalue":{"value":{"text":"How good are convex hull algorithms?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356937$C3A0FCD2-B13B-4A1B-8E7C-B73FCB289823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64132c6826e97b2f2ec366d1f4dc63e12a1dc448","datavalue":{"value":"0877.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$D7FEC044-B702-40A8-8D82-859DF0B0E195","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d0782e52b28cbcf26913b38712c47484f8b1c5f","datavalue":{"value":"10.1016/S0925-7721(96)00023-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$D26AFD94-7EDD-42C9-BE09-6EA37DC61DC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$6D0F7B1D-CD61-43B9-82B5-2F8F6ABF2F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbcd8017acf446687b2fd3e2f2c66c2c7fdcdc0a","datavalue":{"value":{"entity-type":"item","numeric-id":517793,"id":"Q517793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$F17B3C2C-51D5-400F-9068-6223CD65543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$BB62E4DF-969D-45E9-94EB-5F85DFDD6358","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":"Q1356937$43705BBF-3CE2-4181-97F0-DBA761664791","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356937$E22C8DAB-1078-4DD6-80B8-4957892CBFBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$46D39B01-E9E6-446B-A012-27C98A371058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$D8719E31-9E87-4ED6-9763-05C78D4FC4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$A16C72C2-639B-434D-BE6C-D64153CFEEEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52c2eb6b5d77683e0fc9bd85b87110aac29c39e2","datavalue":{"value":"1022174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$02ED7AE0-FCD5-4AAD-8BDE-5DF705794DCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356937$FCC6AD86-ECD6-4C26-AF88-C03437BB7DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356937$15579DBD-B80D-4D21-B3FD-166A6F30D187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f4dbf3967d289fce73500207e2354b0cf72b2a","datavalue":{"value":"vertex enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356937$DAA7B34C-CE7F-458F-A60F-14693022E6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ceb122d30d35ff0255513ea6574f6b22c85e65","datavalue":{"value":"facet enumeration problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356937$2ED157B5-A645-4C5D-9668-672235520B3C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"faf0c2db4c33b4f85c07a29028e7871ec0a8a659","datavalue":{"value":"Q29542125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356937$DA1470F8-780A-41A0-9FB9-ECEBE7B06EE7","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":"Q1356937$DBB0E3DC-1029-470F-A425-BB6A887F0D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4cb43e57ab6830566ad3c5185629cdb7915b643d","datavalue":{"value":{"entity-type":"item","numeric-id":12884,"id":"Q12884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$68B8428D-E988-47F1-B36B-A4E373BD0E44","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":"Q1356937$E65BD372-265E-4806-BB97-1088F959D68D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81d8df1b5840bcba6555b95f6fa40ee9e3d6760","datavalue":{"value":{"entity-type":"item","numeric-id":1312764,"id":"Q1312764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$D1C72673-4D04-4392-B407-B5EBDA3D206B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$C84601DB-47B9-49FA-9421-D170395BAFE5","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":"Q1356937$8AEFC50B-9C06-40BF-9D09-2F8417F1F9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411be2469ee74a7c0c022ff508dec8f60161011","datavalue":{"value":{"entity-type":"item","numeric-id":2540836,"id":"Q2540836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$1797892D-4DC1-4CF2-8B27-E2B7817AB9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf26782fcf9d2358f484dfde115491513aee3bd","datavalue":{"value":{"entity-type":"item","numeric-id":4274011,"id":"Q4274011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$CB073960-477D-46C0-ACD9-6A84B4A20BE4","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":"Q1356937$F87B73C1-06E0-43DD-A00C-8FD711B4BD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$E7E897FB-5FEE-41F5-BBFD-24EFBDB03D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$D3DC2C61-D475-4319-8293-E7D73603D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96261c1ae9d354c9e2bca0a8badad8401668cb62","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$97633F0C-B5BD-41DD-BD43-28D51FD91855","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":"Q1356937$6F80FBC2-5A28-4F97-B483-8E10E1E1650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862621b66c9591b9aea384c34d9428ec292e17e7","datavalue":{"value":{"entity-type":"item","numeric-id":1312748,"id":"Q1312748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$10F98E36-A0E0-4D4B-9B8F-4B0082C53EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3c1762ce2bb0b4390b38f41decbe87a7a9f29c","datavalue":{"value":{"entity-type":"item","numeric-id":1193551,"id":"Q1193551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$F6AF7829-E46C-4883-9E8E-4DF566A9ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$9E240BFC-37B7-454A-B5F1-3CC6C39243E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd95a6dcd9a69ea9cb4982df1a5a1c4bb46dee0","datavalue":{"value":{"entity-type":"item","numeric-id":804290,"id":"Q804290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$EE9EAC08-042F-4948-8DEA-A98E690B9AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f25570befb3a51457331f3f0ca906244355d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":1218333,"id":"Q1218333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$E72C7669-CEEE-44D4-B689-4D554C4D9D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$D43C2069-6C1F-4785-97B1-F74B4BA10A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$DE17F662-F9D6-461E-8747-B703AB874994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$6690C967-AA91-4B95-A3D6-EB21EF9BF076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2592240be7508ca98fb7ccc113621819ea4fb0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1315430,"id":"Q1315430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$001F4551-962B-4E7E-BB6B-603419E72167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324397944ab5b3b55df242afc54ca11e2805183","datavalue":{"value":{"entity-type":"item","numeric-id":1380782,"id":"Q1380782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$19A30CF3-40FE-4AA1-A077-C6D5DFC6369B","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":"Q1356937$91A009B4-F8D8-4EAE-9C4D-BBBC507D0DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$A45CFE40-500C-4480-9605-BB13B12F945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a55e494e16529a161017d89573a02a0aca3c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1283741,"id":"Q1283741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356937$3640C175-1802-4D83-A00B-3715FD6EA408","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0090835c2dc7e323d20e6cda76e79f42001c227","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ddb3dacffe2df3a58e2853f70a0e89644b68cf","datavalue":{"value":{"amount":"+0.8727970123291016","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":"Q1356937$F76D48FA-71B1-4566-8B35-2A3324AD05D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9094b81f4cdb4ab814ab7a17f0432282388a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2285f8b21c0185317f12c641c8e5d9607a44fd","datavalue":{"value":{"amount":"+0.8633548021316528","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":"Q1356937$9746BB96-3702-4D9C-9D09-0C7F5B1BBE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1273fe97c912239328c9f8872c1de3c5770112","datavalue":{"value":{"entity-type":"item","numeric-id":1283741,"id":"Q1283741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8034b6c3736ee77bd8639f3bc4c8c13772d57558","datavalue":{"value":{"amount":"+0.859990656375885","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":"Q1356937$3CE87ECF-BA39-4EB9-AD05-3A413A77DCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2961c70e9ce25032e41511e0f45827c75a78224","datavalue":{"value":{"entity-type":"item","numeric-id":3313620,"id":"Q3313620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eeaddb149673f1f8f14ce7265258995f835f1e","datavalue":{"value":{"amount":"+0.8594502210617065","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":"Q1356937$1799B21F-6DB6-4D38-BCDD-A8FE1B95DF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa9702a6a103c637195b041e5c780b67c596906","datavalue":{"value":{"entity-type":"item","numeric-id":1272960,"id":"Q1272960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1fb8d05796cb38ad7a638112dd2e1bee79c000","datavalue":{"value":{"amount":"+0.8553192019462585","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":"Q1356937$63769E1B-F28A-4115-AA17-358CB56AB78C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How good are convex hull algorithms? (scientific article; zbMATH DE number 1022174)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_good_are_convex_hull_algorithms%3F_(scientific_article;_zbMATH_DE_number_1022174)"}}}}}