{"entities":{"Q800085":{"pageid":801933,"ns":120,"title":"Item:Q800085","lastrevid":64503111,"modified":"2026-04-11T20:19:33Z","type":"item","id":"Q800085","labels":{"en":{"language":"en","value":"The complexity of incremental convex hull algorithms in \\(R^ d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876590"}},"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":"Q800085$DCE76D1D-54AE-4AFA-AB9B-A769EE686BC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f055f9d3b1381868ed47994bc8639d55bfb0dfee","datavalue":{"value":{"text":"The complexity of incremental convex hull algorithms in \\(R^ d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800085$776B68D5-861E-4C8D-AA66-A9DDD25E1995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f81258caa92b8f875e23fd32c07b81afa068ab94","datavalue":{"value":"0549.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800085$578C15FF-E495-47B1-8DA5-67DB7791DD83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"912843e6183770f5f2db5806d9d117b5bfebb499","datavalue":{"value":"10.1016/0020-0190(84)90084-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800085$34907856-5CC0-400A-921A-FF0270652884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecfdc9ea8ec2cf24c076aba1b607d5cab8e0fc99","datavalue":{"value":{"entity-type":"item","numeric-id":750075,"id":"Q750075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800085$6CDC7773-555A-4BDB-8210-B8EB1DEDEB84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800085$4057D82D-73A5-4883-9B0B-70F66B7CBEE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q800085$9317A143-4F57-4ABF-A556-AF3C1F50EEBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800085$263EC8B8-DAC3-4C1F-B210-842ED129F805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800085$22EDE61F-A8DC-41DA-95D1-7A654F457281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb3020e6cd069f0c82e80eddfe79efdab797dfb9","datavalue":{"value":"3876590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800085$3F594073-9FB3-4B68-ABC9-4358B24B5E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b149c3b37087685cef9558d8d00027b373985bd","datavalue":{"value":"incremental convex hull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q800085$DA6CA0C1-E425-4DBD-B503-06EC569EAB10","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":"Q800085$AB8F5D2D-747E-4F5F-887B-4A3DB3EAFEA7","rank":"normal"}],"P223":[{"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":"Q800085$A86156E4-BC10-4A5F-8CF0-24C0806CA8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726a9af26fa1b463ba33943bd4227ce14e517eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5621733,"id":"Q5621733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800085$783DD666-74F9-4288-8D99-65BE57F60AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f27c636d822aedfcb621168990c2025be43100","datavalue":{"value":{"entity-type":"item","numeric-id":4190154,"id":"Q4190154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800085$021F4877-E360-433F-89DC-6455D47DC653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of incremental convex hull algorithms in \\(R^ d\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_incremental_convex_hull_algorithms_in_%5C(R%5E_d%5C)"}}}}}