{"entities":{"Q2921413":{"pageid":2932133,"ns":120,"title":"Item:Q2921413","lastrevid":52103981,"modified":"2026-01-20T22:55:22Z","type":"item","id":"Q2921413","labels":{"en":{"language":"en","value":"Optimal time-space tradeoff for the 2D convex-hull problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352757"}},"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":"Q2921413$C6507DE5-8AEC-41D1-991B-7729E4D24E5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10ca07c7d7567dd4cd05e7e5cbf7b0858520c1cf","datavalue":{"value":{"text":"Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921413$55F432C2-F97A-413D-A6F8-DCC09DE6D1E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18573c362c1df55dc8f478c2e6f916bf47036c68","datavalue":{"value":"1423.68543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$5652F3BB-DEC3-4A97-B4A4-36646C3D9795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf21ca5163e268b563dbab129889f4bdcf0bb74","datavalue":{"value":"10.1007/978-3-662-44777-2_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$80689469-D7EB-4C22-A44F-52CABC4E1E13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf22be0f3b50a340ad604e80b1fada441bae084","datavalue":{"value":{"entity-type":"item","numeric-id":284341,"id":"Q284341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921413$405878D6-2AD8-4B2D-85B0-744F6E595B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921413$03F35AD6-C00A-43CB-A5B7-25EB7CF64695","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921413$81309FB6-8340-4B1B-92F1-56EE9F7F8027","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-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":"Q2921413$5244EB04-585E-488D-AD2B-1C36FDEFF580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$0FFE15A8-D579-46F3-8B24-F8E035C4135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$C8702BD6-6663-48BF-875D-5CEF6FEBD745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$DC1BFEE2-89CD-4F2E-8388-14951F976172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84cd0013f9d04a9205ab9dbeca25321d74504d0d","datavalue":{"value":"6352757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$A6B7138C-960F-429D-9AD4-2672978269ED","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":"Q2921413$F00ADD83-C944-45E1-BD25-89B3E308A219","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c92f3e2f04e71d17a743e589b55c84be7cfe3a5","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44777-2_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921413$C8C8CB9C-F89C-4DC2-90F4-3DF2E2DF102C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d9d7ada6972dcc9899c2713159bde2fa940521d","datavalue":{"value":"W2105448807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921413$038FA50F-5545-4EDA-9950-5F67C34AF41D","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":"0079cc3e9f86c847db879ecaa32d01be438b8cda","datavalue":{"value":{"amount":"+0.7985296249389648","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":"Q2921413$D0D2B0C5-E1C4-4019-83C3-6FF823F7990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af3b00d46c998c74ee27b21c671d5f925cf6bd3","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a275c96e7c3222417a430fd5882b5a9d4e27e603","datavalue":{"value":{"amount":"+0.7919268608093262","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":"Q2921413$EDB131DA-25A7-45AB-921B-C4399AD1CE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6bda1aca5ae437f5f2f17c75df409e59ac0572","datavalue":{"value":{"entity-type":"item","numeric-id":991174,"id":"Q991174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836307381af50a863faebfb10c034419c3dac773","datavalue":{"value":{"amount":"+0.7821248173713684","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":"Q2921413$CB275AA9-C995-45CC-AC36-5032857E3697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2409f9b6bf15595e614bd6666cf03a4b6fd6ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d880b7dbe8b031fc3cb5224da144afd8072fdc","datavalue":{"value":{"amount":"+0.781965434551239","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":"Q2921413$2D32B2FE-AA35-4302-AE1E-0ABBF6037597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a3ffdd2657201377a5ee0fae689e6f6400623","datavalue":{"value":{"entity-type":"item","numeric-id":5370702,"id":"Q5370702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fd120c4d7367018a2f94b4e59534ff9fbd7ac9","datavalue":{"value":{"amount":"+0.7800981998443604","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":"Q2921413$EE8DE46C-9707-4E32-B34C-3096C73E4C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921413"}}}}}