{"entities":{"Q3790652":{"pageid":5820558,"ns":120,"title":"Item:Q3790652","lastrevid":52811966,"modified":"2026-01-23T13:35:44Z","type":"item","id":"Q3790652","labels":{"en":{"language":"en","value":"On the complexity of convex hull algorithms if rotational minima can be found very fast"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055046"}},"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":"Q3790652$B1BAA821-97CE-4FD3-B954-81FA5EA6A128","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fc09070c3e3d4a36ee67551cd8f4e3866e2a31a","datavalue":{"value":{"text":"On the complexity of convex hull algorithms if rotational minima can be found very fast","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790652$1F9453E1-D0E0-4E8F-A3BD-0CBA170158F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b238e056cf2b17c01593e58e2705c3cd33272aa","datavalue":{"value":"0646.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$5B8ED461-6952-4CD2-9698-F06A0F99032E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2675836337637e3b5c96e60ae9c75be4bd131b13","datavalue":{"value":"10.1007/BF01928920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$AC6D15CD-3820-4DDD-B49F-416817E6E04B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$3F630505-B513-4A41-9B38-D59F4D66F10E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3790652$A2F78B73-91BB-46B7-A9CC-61D52585D3BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$12898789-A433-46B4-B339-3A7487B47527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$F1473B76-05B0-4B94-8A95-134D8E0B2063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f54a64b0441d60d08117302aaa2405fb4c80a033","datavalue":{"value":"4055046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$7FFA2C26-82CE-4D76-B431-E4E7A2C94F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"529e54dc2eae3803efd2389c4403ee65b2a81f86","datavalue":{"value":"rotational minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$DABC7111-51FB-48ED-86B2-8ED5B04D6D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4e8133439bac44f0193f86bfca8bb50668a03","datavalue":{"value":"Jarvis march","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$232A6EEA-EB71-4499-9BB0-11D65AB4C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5a7374699b7b771fb69e4fb290165d9fb6bc1d5","datavalue":{"value":"gift-wrapping algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$51501F66-ECA4-4D5F-B7DF-44CB30464856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$4BDD2411-D1D2-4534-A6D1-095EBCC3BAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6376f688f6583aed4ea9986f009a3b8109cbb8ae","datavalue":{"value":"parallel networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$DC43786E-CCBE-4694-84D7-365952B63AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b8e0be87eaf6eec2d868a772ea57138ec1c94a0","datavalue":{"value":"time functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$57652243-36CA-4683-B1B4-FA7ED40E5013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1319d4b5d5ae215665b3bfd6f6134f495644c3ec","datavalue":{"value":"parallel processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$A0DE9EC8-ED2E-465B-B494-DCD104715981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$AA6D7BBC-AE6B-4D92-8AB4-532ACC38A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8244f4787bf1042759053226a488e386296637b1","datavalue":{"value":"planar convex hull problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$1E1EFF2E-0368-416A-9AAB-19F0AA6EF318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$CCE25E36-E204-4817-8A9B-9F1BC27D24F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790652$06E3E8B3-6030-4185-B100-8545B6A395C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51503a7190735cc084bd7bcec84eb9dfd93eb55b","datavalue":{"value":{"entity-type":"item","numeric-id":1093899,"id":"Q1093899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$98053AB7-7A07-4DE5-9E18-F36B3CBEE2B5","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":"Q3790652$5E8C74BA-DA93-4526-97A7-6491CDF7C435","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f3b7dc64a740f623cb4c1b0b5cf409101ef0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1252725,"id":"Q1252725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$7C878CC9-64D2-4ECF-90B0-064D4760D4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324ff0e4dbc378eb095ac630571eff2d46a1760f","datavalue":{"value":{"entity-type":"item","numeric-id":3995184,"id":"Q3995184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$10FB07B6-D22B-4332-84A6-AD72C554F9D7","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":"Q3790652$509191D6-646B-470A-960C-4786473F792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$22B376C9-CFD0-4D6F-8CBA-829E11667CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21dcbb8e3f42b60ef4518a980aa21be082ed3d93","datavalue":{"value":{"entity-type":"item","numeric-id":1166929,"id":"Q1166929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790652$4E67F898-FA1C-415A-A6DA-C09CF2C0EA91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7605afab9aaf1c3fd47b045d2f2c3ad8f6dbb8a","datavalue":{"value":"https://doi.org/10.1007/bf01928920","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790652$5018B0B5-082C-4E9D-A3BB-51F75A83673C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"456b1bfb288a6010fd5293f2fbc40e9559c442ad","datavalue":{"value":"W2070697312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790652$B097B8EE-711F-4220-80DB-92198528AE10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c02dcc42f5451d80cbdbe9e97a96be52c3bc6d","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e443341aac16b70f4d5f16b6ae44f7b8bb2ffb1","datavalue":{"value":{"amount":"+0.8312755823135376","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":"Q3790652$BB9E608C-C7ED-49CC-9780-55A09857F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4649f95b0c25c89a86d79800991243d452c0","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39829f69c5efa0bb7b3269e973b0fb0f22d0de7","datavalue":{"value":{"amount":"+0.8211132287979126","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":"Q3790652$2DDFF916-C17C-47D6-BD0B-B2FEB8228780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c565bf21ed8f42c3f453feefa424a2e1f84341","datavalue":{"value":{"amount":"+0.816977858543396","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":"Q3790652$5949EF4E-8633-400F-A70E-3AF09548701A","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":"6d28074d74a6f4fc45a6a1391c0219082e5b850b","datavalue":{"value":{"amount":"+0.8074244856834412","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":"Q3790652$3AF04710-3073-4030-96D5-41436A7B3FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c245b04386efe64c959f709bb365f2dc9bcf17","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532164e7450db16c3fd55d12ac577e925d15d690","datavalue":{"value":{"amount":"+0.8050364255905151","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":"Q3790652$00A0964A-B3C1-4409-ADF5-F34A4084753C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3790652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3790652"}}}}}