{"entities":{"Q5404404":{"pageid":7433978,"ns":120,"title":"Item:Q5404404","lastrevid":51954158,"modified":"2026-01-20T15:15:18Z","type":"item","id":"Q5404404","labels":{"en":{"language":"en","value":"Three problems about dynamic convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272531"}},"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":"Q5404404$061B270A-7CCA-45F2-9DC5-6A2438FC5BD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc5fef7b2dbcda856dd32a2e54eb6742086f9cf","datavalue":{"value":{"text":"Three problems about dynamic convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404404$E395DC0C-27CD-4CC3-8AB8-DD6CBF7B7E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"868eac9918407a56d98ddfa761227f971d6fc5f6","datavalue":{"value":"1283.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$925DADFF-6802-46E9-921A-3F4DDC0395D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc76dc38035180e21b205e1bd606592302eee60b","datavalue":{"value":"10.1145/1998196.1998201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$BD0190BA-7AF4-4616-9376-0EF6686A2ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404404$2786C136-B6D3-481D-8237-40C45F2027D0","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":"Q5404404$BF71F128-2C99-4004-BDC3-46A66BB36105","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":"Q5404404$C09DC345-9E2C-42F6-A928-647CC39B7E21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bccc73d21d6e3cb734246646c57ebd55e4d08fa9","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.418.7542","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404404$BA4667EF-0E98-437D-8C50-085FA460AF2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$6176A8A2-F181-47A7-B68F-089F05990419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$DF59E948-7EB9-4F38-AC1B-F4703D9E4B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$689B673D-7764-4742-94D4-45934735CEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$A86991F5-7134-46E0-87BA-EE06BC2AB570","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcaef05b2d72cbfcde69db7899eb1e0de09350ae","datavalue":{"value":"6272531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$017CC0C3-6DBB-4BE2-AD12-A6DAA25A2B73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404404$42A8D17C-4001-48AF-BA5B-39DFD451968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404404$3B7853BB-E079-4C5D-B514-E45865391B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5ce5e0403a3334c8c811f86f0de7725f4473e00","datavalue":{"value":"halfspace range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404404$C9DD64E2-3489-401E-89D2-70CC00FC4344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b9d0aff684e947286f57c54eadf2ac70b009474","datavalue":{"value":"lower envelopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404404$A95A8808-E5DB-4A69-A91C-82FC00458B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404404$5F2DFE9B-BF65-4DF5-A205-AC4973E600E5","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":"Q5404404$E4FB12FE-8C1C-4E8D-A109-E2FAE0488918","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa91819f1561d841a0ced988383303a4de00ae63","datavalue":{"value":"W2135300727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404404$52FF9A6A-FB33-427A-81AF-928631AD3ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf057a42b2efe2f56e48c9955cf2e3386ba5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2721968,"id":"Q2721968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7985bef47f49a9d47c092058441e4cf62176b24f","datavalue":{"value":{"amount":"+0.8797478675842285","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":"Q5404404$AFEEDB62-7DFF-4557-9766-583954270693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87667d027a83e259f9c97bbadbe707e1652074e3","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27419cb2107cd66c4e43cba19b4ad48ce41c8d52","datavalue":{"value":{"amount":"+0.8507282733917236","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":"Q5404404$8DC9EF83-A74D-416A-823E-40772407319B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4359a0fa5ea9bbf2e789e117e3f7bc1fe04f41d","datavalue":{"value":{"entity-type":"item","numeric-id":2947001,"id":"Q2947001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea563400bb5eecd100a20a191814f75eb265233","datavalue":{"value":{"amount":"+0.8466619849205017","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":"Q5404404$5CBDFEDE-958D-414A-82B3-5323E9836958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f725560961a57475fdc6707424cc63a9f843c5","datavalue":{"value":{"entity-type":"item","numeric-id":2223621,"id":"Q2223621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf41adcfeed70fe2294b8b61eeac6947bd98934","datavalue":{"value":{"amount":"+0.8406141996383667","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":"Q5404404$1C11929C-CDCD-409E-A8AF-69CA6CBDAB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445dd417bf4af920bfd09bc854d48fa897d5e394","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52e32a35656a56ebe3291f22e9e337cb97abf61","datavalue":{"value":{"amount":"+0.8401021361351013","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":"Q5404404$118C638C-7084-49D2-9A99-DFEE00129A76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5404404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5404404"}}}}}