{"entities":{"Q5404402":{"pageid":7433976,"ns":120,"title":"Item:Q5404402","lastrevid":51954146,"modified":"2026-01-20T15:15:18Z","type":"item","id":"Q5404402","labels":{"en":{"language":"en","value":"Convex hull of imprecise points in \\(o(n \\log n)\\) time after preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272529"}},"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":"Q5404402$C550D451-5CD3-48E4-B253-D37BDC045B3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d99478983b73bc4d6ec6740ce7ef79f7638e2f","datavalue":{"value":{"text":"Convex hull of imprecise points in             <i>o(n log n)</i>             time after preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404402$CCD445C9-4AE1-4901-90EF-6F18568EB054","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecdfe88e379f748defde9c4c1aeb85e782e3d628","datavalue":{"value":"1283.68360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$0445300D-6330-43F3-B96A-237E6A8DE68B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc48855da040e3b0c97acae11d22678e5fc4485b","datavalue":{"value":"10.1145/1998196.1998199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$7E1C6128-6A0F-440A-B391-7EB7E56DA820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404402$24F201C0-8F72-4B9C-81DD-4AE80416F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404402$3EE56C85-4F7D-4B05-A79B-F88EB57683E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00bf3f77f7ec35c40580719493754f0c05af7c39","datavalue":{"value":{"entity-type":"item","numeric-id":5404400,"id":"Q5404400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404402$DC12371E-7F7A-47BA-AA3A-F42831FE78D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404402$1CDC4D0A-1557-4F43-BB54-7E0EB2587C44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$DB9E07C8-B63A-437F-B4FD-9AF79C6596B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$E4416AD0-5C22-4C0B-84FA-8917D40EFB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$CABD4E96-640A-484C-9818-26467DA47C0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b1ed4a98a9ae95bd99448067b8c19d62881730","datavalue":{"value":"6272529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$BCFC12B4-7CCB-42AA-A5E1-4F0BC1852774","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404402$67AB3E08-23E3-4A1D-8B27-D45FB43A1B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87bea622265019116192ed0ea037fb12b275ddd9","datavalue":{"value":"data imprecision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404402$15BD40AB-F794-4089-94FD-76174081D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404402$6C00CA4C-0E78-44FE-85D3-F75AB6422DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e4e5e22072a5ac16aea0873cf43187d82b455c","datavalue":{"value":"planar arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404402$C1703F18-3D98-4057-919F-B304B61AF1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"713cd5c23e6e74b1e255ac8b33ac153da69c8f4f","datavalue":{"value":"randomized constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404402$74404C40-EFB4-487A-850D-EB8990D2497C","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":"Q5404402$C48436B4-BFDB-4DA8-8280-52E2E3AE81E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25b4d95289b6e0a166144b56811c90d17adb1fa","datavalue":{"value":"https://doi.org/10.1145/1998196.1998199","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404402$9D338A37-D453-4263-8EA6-580192C5E62B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eb6526cdc99aaf5fbcd4b494641c22cc1cbc4ca","datavalue":{"value":"W2105434121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404402$CBE2F959-B9E6-4F05-BFFB-9FD3959A0D95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3903d0fa1896a55fd428081bec68a3994b90a91","datavalue":{"value":{"entity-type":"item","numeric-id":1940703,"id":"Q1940703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90411b9831dc412f808c35dcc8ce943c504f25a","datavalue":{"value":{"amount":"+0.9540913701057434","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":"Q5404402$678BA4CD-5330-4E16-A049-4851673A103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa5ed23c61011a88283370ca42d8f71e70596d4","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e1ceec9737e79928264d4e8a8b41414b8cab80","datavalue":{"value":{"amount":"+0.8706633448600769","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":"Q5404402$1EA53E50-F132-4BF4-A986-43ABC42C3617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fe1317bb5a8310837bb2010d2d12d3391f9cf7","datavalue":{"value":{"entity-type":"item","numeric-id":4504027,"id":"Q4504027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a538bd36e499f07f30c1197205319ce97346065a","datavalue":{"value":{"amount":"+0.8137723207473755","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":"Q5404402$8F83A237-9D06-4B03-8279-2A6EFD4E51B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b1d9efc1228b66214afe9fd4400c6b34da123e","datavalue":{"value":{"entity-type":"item","numeric-id":848964,"id":"Q848964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1a3aa0b6d8daf723a842d2a2c6f86f697f23c2","datavalue":{"value":{"amount":"+0.8034014105796814","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":"Q5404402$49C4D5D5-CF8D-4114-97CD-0A79C8B1DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384532a9324a2f5c678084474461277d6f887494","datavalue":{"value":{"entity-type":"item","numeric-id":2930268,"id":"Q2930268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a91cb89a50da37a4857c8ba5fd449094ca852e","datavalue":{"value":{"amount":"+0.8006048202514648","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":"Q5404402$6B331748-8E35-4F27-93E2-E0EEE277C412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5404402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5404402"}}}}}