{"entities":{"Q2947001":{"pageid":2957721,"ns":120,"title":"Item:Q2947001","lastrevid":52348013,"modified":"2026-01-22T10:12:42Z","type":"item","id":"Q2947001","labels":{"en":{"language":"en","value":"Dynamic planar convex hull operations in near-logarithmic amortized time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483684"}},"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":"Q2947001$C89A64EF-58EF-4624-8DB4-BB2E79BC49E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab503ab035b65fcf262c5bb35850a0fb4351d8a","datavalue":{"value":{"text":"Dynamic planar convex hull operations in near-logarithmic amortized time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947001$DEA027BB-B185-473B-A51A-D668903BB1DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39654bc9af306f48456f8ef88ba92b186afb62a9","datavalue":{"value":"1320.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$7D7AD14F-219F-448C-AE51-D44DC88A8B3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d890d0300eccd649cc3a84285523f24ffc387e48","datavalue":{"value":"10.1145/363647.363652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$7C28CA5E-1AA3-4A49-847D-EF5076675901","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":"Q2947001$297B7BAD-4437-4FBF-82DA-3134501831BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947001$AE51B088-8EC5-4A3A-834F-96032B16A5A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57fc9323cddf4509c665f42345f850208042e744","datavalue":{"value":{"time":"+2015-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947001$6F222833-A37B-4D19-89CA-33D9915A8EFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$565F6C31-0FE0-41C0-B87A-FD3C00F52758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$48724AFE-C0F4-4947-AB81-8C41B4612DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$72F7358A-296E-4F26-883A-0B0AE1C21708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b9ebd93186cb488d396b8f16123c3d7d4c97c31","datavalue":{"value":"6483684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$C1F43B1B-BD79-4E86-83A0-2D9F1D7171A8","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":"Q2947001$FE7FAABE-37E1-4871-96F4-E767E7FF9C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4141f79b5bb9d16c8517285ab63e65f5f446e6cb","datavalue":{"value":"https://doi.org/10.1145/363647.363652","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947001$EE1D585D-FB12-4992-A0A3-C5A8AE1E81B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c32734129ca0022357d2d14d919e29cdc4aaaa8","datavalue":{"value":"W2037537665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$082D3E09-6D39-439A-88C5-50A3736D6B8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8078b1b5d776ee6c5cacd04060e17de1a91cfc86","datavalue":{"value":"Q128924592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947001$2C35958F-83E5-45F7-BED8-1A9EC5C7D7AF","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":"5773d3b01f713f74617af8cc5e6481710f79c8c7","datavalue":{"value":{"amount":"+0.9296802878379822","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":"Q2947001$35BA9775-90CB-4FBB-8369-6E02EFE9C1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5601e726c495f6236d3b187b51e6443c19078efe","datavalue":{"value":{"entity-type":"item","numeric-id":3837379,"id":"Q3837379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac226f1660412ed18bc8087a9497f9fe21d13ee","datavalue":{"value":{"amount":"+0.8636609315872192","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":"Q2947001$72A6388B-771F-4E1F-99B8-8BDCA6599D4E","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":"60c67717b1b668e7b60b9e85660c519d9b2cfaed","datavalue":{"value":{"amount":"+0.8582803010940552","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":"Q2947001$02B1568A-5364-4419-8F4E-B45972287C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a2fc3f13f4e61aaf8eda88c10bea44fe96f9e","datavalue":{"value":{"entity-type":"item","numeric-id":5404404,"id":"Q5404404"},"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":"Q2947001$5E2AEC13-C6E8-4DD8-AA6C-5A5C8B85D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15022165cf0fef2a9abd90476e8b7469c7788a4f","datavalue":{"value":{"entity-type":"item","numeric-id":3602893,"id":"Q3602893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3317373f1e15e07beba0969542e4adb240e28e9f","datavalue":{"value":{"amount":"+0.8400390148162842","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":"Q2947001$95C763F7-BC28-4C1D-9153-DB7E8E708496","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947001","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947001"}}}}}