{"entities":{"Q3177884":{"pageid":3188594,"ns":120,"title":"Item:Q3177884","lastrevid":80088920,"modified":"2026-05-06T15:24:59Z","type":"item","id":"Q3177884","labels":{"en":{"language":"en","value":"Instance-optimal geometric algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912788"}},"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":"Q3177884$AC651641-F47C-4B4A-9845-C63A4C0A793B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"560f11f02563b8ee38815ed6d90ebc5ef6ff956d","datavalue":{"value":{"text":"Instance-Optimal Geometric Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177884$287D68C5-44D0-4F7C-943D-5372F19AA2DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa8a0d166c313a7329cbeaadd362edbabc275d69","datavalue":{"value":"1426.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$A28936B6-DD25-430E-80F2-4C32F344458E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"245fbc37440ed7297f28051fb95942f3f8d5ebc8","datavalue":{"value":"10.1145/3046673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$5595C381-FD74-49E3-8B7C-0A4A60BA7C2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177884$FB2BB6EB-8B80-480F-A98C-50BE80DBAD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177884$F5600341-73F6-4272-B16B-8AFBF4A496EA","rank":"normal"},{"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":"Q3177884$8709BAB0-6E13-4429-A6B8-0329E9D6AB4E","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":"Q3177884$0D394C48-D496-4868-8CF9-48B89D7E7CBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177884$72B3CD44-BBE4-4068-B0CE-39DBB5983F19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c08b9e26b457eafa428915f4eff32ae92ca3a92","datavalue":{"value":"https://arxiv.org/abs/1505.00184","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177884$D4207682-0795-4525-BFDF-91969F77947B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$AF21F180-6A56-4055-B435-D7458F6C859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$13318157-CF84-449B-BFA1-3E78035F3FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$E82084EA-7A65-487E-B3A3-922D4C1CA1AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ccea0ff93c0a64b7295ba1efdc1e8fe0aa3344b","datavalue":{"value":"6912788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$96CCF05B-BFED-4DA4-91B8-320131AFE3E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6690f138360261f589949cb24c0b670b5e8d9b9","datavalue":{"value":"adaptive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$17833563-2BBE-41B3-B09B-3593D26DE8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$4ECBC278-FDD9-431D-94FE-B94FA1734A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$94587142-39D6-4398-94E1-AA6587C971FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$CDCEDF68-5528-4D18-AC88-DD0FA30C2A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec245dc659c5cc3b772e08b84ee4c747ee302e1","datavalue":{"value":"distribution-sensitive data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$BF7FCDC5-D8F7-4B4B-A9FB-B0F316C54804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e13952d3c09380df5051d6b86d3cd594e0d883e","datavalue":{"value":"instance optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$0F421EEF-E36A-440E-969A-43DD5DC35682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d17b8ba8942098c42d1e21b66d5051a0cc51879a","datavalue":{"value":"line segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$7E6CCB18-76BA-4ECB-B94E-60D05C80C9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$06311881-1074-491C-A0E9-AA4BA0006229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf8445eba1e1168c29a614e6aff1bbb35f593d8","datavalue":{"value":"maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$6DDFB042-327C-4E24-8171-44E84598B697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$37010C70-E1F7-414A-A0A7-4763AE3891BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b415c53b09eb036f7c82ef704ea13e4044050530","datavalue":{"value":"output sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$9BA31B64-3AEF-4CE9-A9ED-69D92222FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"594a2bf31da35b66bd512ff0e019271c162b0e20","datavalue":{"value":"partition trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$F2BAEF05-7C98-4354-B473-05E71D547698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177884$A63DF92D-8EBC-466F-9826-9D99B5689BB1","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":"Q3177884$E7183F56-4673-4E9D-ACA5-3F731467B40E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fbae4983967dd466421afa20f4a935b4ec0a14b","datavalue":{"value":"W2603442307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177884$3D44FC14-A093-4A3A-BB3F-A9A25D9F2FE1","rank":"normal"}],"P1643":[{"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":"d7682f1668c8111aaafce184af0672f5765812ef","datavalue":{"value":{"amount":"+0.8077336549758911","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":"Q3177884$E3672515-062C-4FE8-B6A5-FD93566DFD4A","rank":"normal"},{"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":"685e2ea43eab697e6202dba70607cd380ceff217","datavalue":{"value":{"amount":"+0.8074348568916321","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":"Q3177884$A3BD9C48-565C-4984-8D8F-91076A722553","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":"1502ce6a8d90c07353365c51fb5cc09013cf520f","datavalue":{"value":{"amount":"+0.8054155111312866","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":"Q3177884$45CB244D-6156-44FB-AECD-75C8D70872A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6288730ff9a8ab6dbd4c5faaeb8c5c465644042d","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a741463aafedfd44885826f53f90f8f9755b15","datavalue":{"value":{"amount":"+0.7879769206047058","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":"Q3177884$797C4DA3-6688-42BE-91A0-E1D8C53FB0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11c225af2b5d5851af7f16208468d70375a6b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a741463aafedfd44885826f53f90f8f9755b15","datavalue":{"value":{"amount":"+0.7879769206047058","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":"Q3177884$DEE82D3E-C593-42BE-A403-139725A39C22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Instance-optimal geometric algorithms","badges":[]}}}}}