{"entities":{"Q1151049":{"pageid":1161798,"ns":120,"title":"Item:Q1151049","lastrevid":70141119,"modified":"2026-04-13T12:43:07Z","type":"item","id":"Q1151049","labels":{"en":{"language":"en","value":"How to reduce the average complexity of convex hull finding algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3714960"}},"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":"Q1151049$F6B871E4-192C-41C0-B8AA-FD91559E4581","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da70835451d1f48ae448b493f2ada6ee29674b28","datavalue":{"value":{"text":"How to reduce the average complexity of convex hull finding algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1151049$9A986EED-8085-48E3-9DD7-C2BA68953502","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc42eb7993e9f7be53fa99c2c2487d83927f216c","datavalue":{"value":"0456.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$1DDF4A58-4CBE-40FD-AB16-67D8DC4C8C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6aadce0e2a84b3ae9d8a6a75b95e48588fbcef98","datavalue":{"value":"10.1016/0898-1221(81)90059-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$4B64C4C9-AA95-4080-A8A3-278B9587886C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1151049$17E1EA81-EEC8-4605-B9CB-465B276F4F91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$68113BDA-BDDB-4B31-B501-36E0D8EAF258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$06A36F99-29FD-4EF4-886E-0166EF613429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca61eab0925774aac3721bd45536bff0d1d0ff14","datavalue":{"value":"52A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$E481D3F6-7AF9-4C63-81BF-1D171E3AAD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$4405944F-A786-4EDF-907C-F7F2960EB89E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb8346078718b4ba6f1a62707ae210d569dcc7dd","datavalue":{"value":"3714960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$A40C3199-5982-4D55-804E-E4D2B8FB53FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$F5D0BE45-E30E-4B72-A8B8-09A08F53B08C","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":"Q1151049$C5709312-2975-455F-97F5-21CEFF3BF99D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df7d5493fc5fa961f2b57177c8b2393ed32e1cb","datavalue":{"value":"https://doi.org/10.1016/0898-1221(81)90059-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1151049$6F3D4813-2609-4A6B-B48C-B57B08E41936","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e02ef4201976fe5e03ab98e8fd894827d48d3f26","datavalue":{"value":"W2036621183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1151049$C2241867-7004-4880-9BBB-E084A019A9F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642d3ed5f726891145ddb88553fa6112586442a","datavalue":{"value":{"entity-type":"item","numeric-id":1251805,"id":"Q1251805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$86760DF6-48C4-4504-9191-CB5D49F42D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f28eadd2dc11a7b98627e20137ef360e166bb20","datavalue":{"value":{"entity-type":"item","numeric-id":5728818,"id":"Q5728818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$EDB3CA0F-AC95-4854-B26A-E7462D199112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e3e19792ce78ce0dec74e2b6eb6e6b7a754018","datavalue":{"value":{"entity-type":"item","numeric-id":5331598,"id":"Q5331598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$B2627918-4E60-406E-999E-27452BFD2C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfec0d41b4e187d0cc372c8386ae6202e8ce67d","datavalue":{"value":{"entity-type":"item","numeric-id":5513501,"id":"Q5513501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$6A789E34-8BE7-4EB9-9089-2A88C5C67956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4819cd8f4c519d2eef0127c38c1d0511f6d3c249","datavalue":{"value":{"entity-type":"item","numeric-id":5512519,"id":"Q5512519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$C4371EED-01CD-4B3A-81BE-F5932E18E2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fc72f181648c30f6a29c4ea44939d2966edcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5588965,"id":"Q5588965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$1A61FB52-C281-46DC-B779-26570802AB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7466ddae15e2275bf391e07572e8f7c937da9f5","datavalue":{"value":{"entity-type":"item","numeric-id":5573847,"id":"Q5573847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$85A4781B-F69A-49A7-890A-A934E719DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$7939E4DD-85A6-476C-B581-4AD0A6C61647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7253f0bdfa37ccd027ced7993617837dd322b000","datavalue":{"value":{"entity-type":"item","numeric-id":4135799,"id":"Q4135799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$511BEF60-7DA3-4825-958E-225384F38AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce16b8f330a8ce836398869ecd27ec40f3c296d","datavalue":{"value":{"entity-type":"item","numeric-id":4404177,"id":"Q4404177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$ADA7B273-C687-41C6-9499-696CECDCED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cef72b63dec556695c3e03532e431fce1b7e859","datavalue":{"value":{"entity-type":"item","numeric-id":1144946,"id":"Q1144946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$0C052A8D-0B09-46A8-B541-8B1A01D89B46","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":"Q1151049$079988D3-9584-4238-99CF-EBAF8260BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c85abe4d7c727e8455505743764c2ca470e379","datavalue":{"value":{"entity-type":"item","numeric-id":3230522,"id":"Q3230522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$4C3CF7FB-45B3-4118-818A-A7252E92DC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e3e2c2acd2fabb35eff2a0eb25b3a8902e7ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":2653198,"id":"Q2653198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$BAF07447-5ABA-46D5-89A3-1F98DC168BC3","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":"Q1151049$C2C8DB35-6B2E-4205-AED0-E34FCBCDDE6D","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":"Q1151049$4DED4EF7-73AF-46E0-8546-A919DDBAB8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f540d210948de07c4ac2532d466e7061b0eef3c4","datavalue":{"value":{"entity-type":"item","numeric-id":4133127,"id":"Q4133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$547A0633-BA00-4065-A99E-25EDE405E364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f73189fb4ddc8c34b937b26a6e2530670d30bc","datavalue":{"value":{"entity-type":"item","numeric-id":4170249,"id":"Q4170249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$CCF51F77-AA42-473C-8EDF-21AE5F511EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab0dbe5c1f743a33898b91c4fa931982c362fa1","datavalue":{"value":{"entity-type":"item","numeric-id":5628978,"id":"Q5628978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$F2FC536B-6131-48F8-83BE-B62072070798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90695bae2a58b5134525120ec1863428a467b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1158971,"id":"Q1158971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$1E3241C7-74ED-4D6D-98E7-FAEA39CE2BCC","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":"Q1151049$0259836D-8E5E-4071-BC5E-03DED7FB1001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$BF7F2ACD-E34F-4940-BEBD-FDD490EB192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$5F4DD74E-6E82-4F48-927A-3D78ADE2C842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a699f99ff08e6d2caceab3da3a81dc5d5e0563","datavalue":{"value":{"entity-type":"item","numeric-id":1237310,"id":"Q1237310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$DB5FE714-6F55-4FE0-BDD7-D4FAA764A9B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1151049$EEFAF756-3B22-494E-B904-CCA65017F10B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to reduce the average complexity of convex hull finding algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_reduce_the_average_complexity_of_convex_hull_finding_algorithms"}}}}}