{"entities":{"Q1816463":{"pageid":1827205,"ns":120,"title":"Item:Q1816463","lastrevid":69034641,"modified":"2026-04-13T03:52:44Z","type":"item","id":"Q1816463","labels":{"en":{"language":"en","value":"Output-sensitive results on convex hulls, extreme points, and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 949872"}},"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":"Q1816463$B3883070-A4B1-4498-972F-F65740A2050A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4944e89edb2f54c3dc2b6e463baa3fa03945c852","datavalue":{"value":{"text":"Output-sensitive results on convex hulls, extreme points, and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1816463$951A6297-1B17-496E-BE8E-6566E03CC06D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e999ced28ee974e576745b99540f005c966ccfdb","datavalue":{"value":"0857.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816463$EC5DA550-DB30-4374-8EAA-4E8DF7EE1760","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87fae32b47a3290231302b03c66e0b3184df65f2","datavalue":{"value":"10.1007/BF02712874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816463$E8D63623-9179-4DED-AD15-85AE77B152AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$1D5B3D6B-449E-4F61-9FCB-D4D8A3511B9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$04824BB3-BE38-417C-BA8A-AD1B4EDE2A17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9657586cd13c4c74a5ce71e23eb80160be2bda3","datavalue":{"value":{"time":"+1997-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1816463$D3E4667D-9E9E-4EB1-A627-385A798E3989","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816463$7A828E4A-4B6C-4691-856F-6D4AE74DD7AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa110e63bfab8d6344a31f9c55c68183791a01ba","datavalue":{"value":"949872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1816463$1CECBA1F-03B5-4602-A9B8-7CDA89B28F9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c8dd5c89f5e072db3915362a97249a6e323e7","datavalue":{"value":"ray-shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816463$9D720DF6-73A6-44A5-98C6-CE03D5B9B05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba805880a8b900f1111966775ddc098e0a4aca2","datavalue":{"value":"linear-programming queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1816463$3C8E02D2-99A0-410C-AB8B-FFAA568788D2","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":"Q1816463$0D1A713E-BF3E-4CBE-87C6-7F8839EF8F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a6b1dcdec393769d94aef5dd9f88b79cf6343","datavalue":{"value":{"entity-type":"item","numeric-id":3137709,"id":"Q3137709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B43FAAE4-75CD-4609-A11F-6823D52E748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f183699c6d44d749b22f3709011aea3ae178ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B7E6DA83-A4FF-4961-80C5-851B46B9722A","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":"Q1816463$85B3827D-E8FB-4D29-9168-39FDCF7340A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$BA07B6C6-3122-433A-B7E3-024F2A4A98C6","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":"Q1816463$FF82B2AF-FD6D-4994-8B2F-9FE5E4BF9331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfee1d62c2349a42e374d5774921f3d08512bb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4886058,"id":"Q4886058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$F3E53A40-A6B3-4A5D-9D2E-73D5A6C2CC00","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":"Q1816463$5C29EDBA-1B36-4266-B2F3-A3AC95584D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c51fa6b1b6a68ed43d18276391890d9f338c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3691073,"id":"Q3691073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B81A0EC0-9E99-4EBA-B8EC-FDFEBFE42E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$FB19DCFB-3E1B-494C-88F8-9AE36E524A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a133ab6015ea81025ee73498a6e75eab721ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1346251,"id":"Q1346251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$6D072702-E9A8-4AC2-8567-4351A9D8C0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$8A51581F-534E-4E25-93DE-031067DE0636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B7845766-F9EB-4062-A3CC-5BA41B508E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$ABB35B42-C98F-41E3-8D4A-7B0A71EC352D","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":"Q1816463$1078A39B-13D8-4E8C-B396-E01C5B66F2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$409FC54F-7E64-43DF-9314-CB1D0BCA2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87951c0b11abf99eeee411fab364c40ad00afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$A1840D90-2B54-4A04-97E1-BC5C9D756B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da92b4d12846aa1606fa89a7ac5ca00163d7fc64","datavalue":{"value":{"entity-type":"item","numeric-id":4720805,"id":"Q4720805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$BC46E4E9-4EE5-41E0-94E8-AD668BB961EB","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":"Q1816463$1D61A1E1-D1B6-4DBD-A46B-267D79A8A721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$5336A35D-E7E6-4863-B228-4802CCB1D9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ba82aea6b23a8be0d6632dd9615ef3f7361676","datavalue":{"value":{"entity-type":"item","numeric-id":4696650,"id":"Q4696650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$43AA472D-D646-4439-BCA9-DA4B4BE8B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$CCB36921-4585-42F5-BB23-F50E721F0F94","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":"Q1816463$D20CA62A-D273-4374-AA5A-8683B018865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$8B811A72-3BA7-4917-9F86-9155F3EB28F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B963D376-2CFC-49FF-8A15-B149DEA34B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4614c9b1cc1cf575ebb302d8ffeda516b1aaf09d","datavalue":{"value":{"entity-type":"item","numeric-id":4596653,"id":"Q4596653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$40F4E3AF-13DA-48CB-AE5D-8060F9D758FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$DD93FCDF-E9B1-4B28-AE60-1867729AEC78","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":"Q1816463$EC755298-9FEB-4842-855F-EEE26524950F","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":"Q1816463$ECD0214B-C3B4-45DA-9B1A-CD188969A664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$B2DC77FA-8289-4C63-8C99-7C6DEB29BAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$5175180A-00EB-421E-A82B-546159BA5583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf17b22ed28b3387ecedadc64025f1d3fba6617","datavalue":{"value":{"entity-type":"item","numeric-id":1111021,"id":"Q1111021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$D242D8E8-11CF-406B-AFF8-E0EBA9349B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"985182374fc851154b3fc2eb29265b93e4bb5979","datavalue":{"value":{"entity-type":"item","numeric-id":3823795,"id":"Q3823795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$0D17C97A-34C3-4C8F-8D3F-A989A06D78FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1093f0f971061d1cf382efeedf9908f9c2c25d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$D03B8001-3C1E-4B14-BE55-593A292661BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$5CADD1AB-6589-4F0D-BBDF-FED909F0D1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db392986f4c7bcedca1f022cf42ff64d721f56c8","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1816463$83FD105F-EE87-48CF-83D5-7B18954245F8","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":"Q1816463$3149688F-6219-4FAD-B557-41710728D2CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5794581c543c343c76cc1ac954cc9a070072505a","datavalue":{"value":{"amount":"+0.8647487759590149","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":"Q1816463$6FD8A92E-07FF-4ECE-B775-9701E823791C","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":"1f72346fffe56f8b891be8e738acd5996a90fd99","datavalue":{"value":{"amount":"+0.8362206816673279","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":"Q1816463$AD30D2BD-E3CF-42B0-A99A-48406C9C1DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6bade68f4ce921595e4178ecdb5fe9f6ded88b","datavalue":{"value":{"entity-type":"item","numeric-id":4323618,"id":"Q4323618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60adbe3ada3b0e2cda92869c7c8d8731dc95c360","datavalue":{"value":{"amount":"+0.8335562944412231","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":"Q1816463$1905C13D-D11A-4AB9-A0F5-0695403A9038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9ab1d9c8a343406700ab99efb9db13f32a2359","datavalue":{"value":{"entity-type":"item","numeric-id":671619,"id":"Q671619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb4b54830cb4caf0d7aba28dc5a92298da4129e","datavalue":{"value":{"amount":"+0.8253263235092163","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":"Q1816463$4B51FE14-A084-427D-A468-743312C395B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output-sensitive results on convex hulls, extreme points, and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output-sensitive_results_on_convex_hulls,_extreme_points,_and_related_problems"}}}}}