{"entities":{"Q3212329":{"pageid":3223037,"ns":120,"title":"Item:Q3212329","lastrevid":86977988,"modified":"2026-06-04T10:22:05Z","type":"item","id":"Q3212329","labels":{"en":{"language":"en","value":"COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195223"}},"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":"Q3212329$EE0F14D6-62DF-4C3A-A36C-AB4DDF79BAFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5f6d3fbc1b4e2a7a2bf36418ad7a3dd8fc8e01b","datavalue":{"value":{"text":"COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3212329$6E0B7378-4217-40ED-A3AE-9AE3A8A0EFF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6823efd3a4c5b49efaa4a1ba0b5e91c24b93bcd4","datavalue":{"value":"0724.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$AE1A0FE8-0B57-4D54-9613-6480C8F73DD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3ea45e637259cada4b08f9644d38e65fb0ba849","datavalue":{"value":"10.1142/S0218195991000025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$9DCDEFB7-5F9D-4132-9D99-C2269D3F3FAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3212329$4D4505B6-B253-424A-8F2F-D5EFF68F324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27055c7a0af767b1f36b14e7674bc0aa2224fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":534491,"id":"Q534491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3212329$4EB208B0-3A0C-4BA0-A2BD-B5A5A080DCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3212329$29A2C8AD-1823-43C9-8F46-2E8C5D062986","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3212329$F4B8FE21-36D6-4727-BE47-B96CC109A4E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3212329$84B73951-7A9F-4BFD-AA5C-AB434F4BF74B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$15443D7E-DD36-4189-B5C7-729803AE3404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$E1DC8582-5EB6-41F7-8DA6-55ED356C9F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$683D3A3F-25F0-4E63-A9FA-49EA8BD15B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfaf15354a783086ba83009819cf7405806fd51d","datavalue":{"value":"4195223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$68E76D42-2C81-464C-B2EA-3C554C798811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998abf2a363bc81503470173367f5ef8df0d9b74","datavalue":{"value":"common tangents","type":"string"},"datatype":"string"},"type":"statement","id":"Q3212329$29A1B654-1D45-4F4C-B517-C89BFFEFE787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d523e4f7383b7b22ea4100ca71e847349e2145a0","datavalue":{"value":"compact interval tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3212329$7793FEA5-CB24-45A8-804C-EE588646B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3212329$CF29BEAE-2DD2-4B53-A8BD-F96A99D7FFD1","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":"Q3212329$C8AA58AD-E941-4C0C-92C1-ACCF35B228D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13931180f76aa1f37c4f40c709455637f3bed6db","datavalue":{"value":"https://doi.org/10.1142/s0218195991000025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3212329$AF0D7203-A6B9-4A44-A56D-7DB42B83F534","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d37472db0825de2fe590e174ae28e84b58e40a9","datavalue":{"value":"W2128830892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3212329$156BF37E-8BF3-4CFC-8A8A-521D1A928D99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6027d67d71111934669c109d83ea6d5dd12d21","datavalue":{"value":{"entity-type":"item","numeric-id":1918994,"id":"Q1918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e04609f2ce6915f2a8309f7400a954e342c82c","datavalue":{"value":{"amount":"+0.7659949660301208","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":"Q3212329$CE1FF39C-87C7-43DD-A6EB-EA45EBE16864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8b315c34db2d48ae4b7fcc0a7bd74989899f08","datavalue":{"value":{"entity-type":"item","numeric-id":5060096,"id":"Q5060096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4531fbb116c6c5f1a57b65e8ebc512c6eceb1b7","datavalue":{"value":{"amount":"+0.7515231370925903","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":"Q3212329$526221E8-3C29-45F3-B33B-A1CC7820DA92","rank":"normal"},{"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":"b1fd34662239f5c8a99a900bf2b0c4856784412a","datavalue":{"value":{"amount":"+0.7505849599838257","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":"Q3212329$39A2BF07-0331-4015-AD15-50038BA098DB","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":"19dcf6a1bb00c2eae8486a5e7011335d8696a7d9","datavalue":{"value":{"amount":"+0.7383634448051453","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":"Q3212329$52998CCA-3E38-47F6-A639-C155B5050340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cc3853a0e4c9f123458c0086149b78f447fd9","datavalue":{"value":{"entity-type":"item","numeric-id":911289,"id":"Q911289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae4b78f3b18542959047371abacab35b12e3281","datavalue":{"value":{"amount":"+0.734614908695221","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":"Q3212329$403D7128-8488-43AC-A83D-FEEA12561F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS","badges":[]}}}}}