{"entities":{"Q3096093":{"pageid":3106808,"ns":120,"title":"Item:Q3096093","lastrevid":58109691,"modified":"2026-04-03T20:30:13Z","type":"item","id":"Q3096093","labels":{"en":{"language":"en","value":"Semialgebraic Range Reporting and Emptiness Searching with Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968851"}},"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":"Q3096093$A66054E3-A016-403C-87A8-822A246ADCB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755a11b8537aa6ac0d5e91d6042a9547b2818e76","datavalue":{"value":{"text":"Semialgebraic Range Reporting and Emptiness Searching with Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3096093$0DDFC18F-A652-43C7-BAE9-E046B272C1AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fd4e7663e0a1e03db5d0190aafb4bfee7d66f7c","datavalue":{"value":"1228.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$F6A6AA71-C47F-4A1A-BA5E-425D839EFF77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"756c8aee2c404865d4a94f677976491fb64a4247","datavalue":{"value":"10.1137/090765092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$92DA61D4-1669-4688-8C9B-9A184C0D0DF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04735424099e09e8eefb1a55507e620f707e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1776897,"id":"Q1776897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096093$4925C7EF-D684-41FE-ACCB-46BE2A63B23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096093$A10E9921-3B4D-4DDF-B05B-EA141CDAF7B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3096093$CBB45448-A2F3-4854-A27E-1E82101DE313","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3096093$484AB92D-88BF-485B-B3A8-461E355AB5D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab06d39204ec14e0e1de651c940349b82f0e31e","datavalue":{"value":"https://arxiv.org/abs/0908.4061","type":"string"},"datatype":"url"},"type":"statement","id":"Q3096093$F6E62B1C-85F9-42FF-8D66-59C6C9ACC527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$C45BB1F1-9A2A-42C9-A8B1-913DDB2739DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$AE5B7146-21CE-4A37-B230-05D22BD6A66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$41105F5A-07B7-4EB7-BA77-320B54B86DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$15161C8B-2066-426A-AAC0-53C0563BE5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$628F8081-6E89-4642-A12B-BAF50752132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$92F0670E-27E1-4D2A-84EC-2201F66FB9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18dde0577a4c5b0c2bbb4c9034da32628683b5fc","datavalue":{"value":"5968851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$9C266F71-EE2C-4565-BC75-7ED9E91B1FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$617CC814-CC25-4F17-8946-0555B3EB66FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a59ac83c831eff90a06ab9988f15f2a7bb6e16c","datavalue":{"value":"semialgebraic sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$9BEB398E-86A9-44AF-899D-33B2B8B2316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd3982363ef4e3d55eca7bce284580c9e04a753a","datavalue":{"value":"range emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$C91BD228-19C2-4240-8BB9-D9A1F1881B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c005eb6774e0f602a7835acb92285b0a7996cf2d","datavalue":{"value":"range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$A4824B7E-1ED0-4E35-B5CD-B9B701E0BCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$E457952E-036E-48B4-A0F4-FB6FB7F09D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5eea68989a5ee0020b625ae92c9a06f0a2329a","datavalue":{"value":"elementary cell partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$D47658B7-32F8-49B2-B2B1-D4F6C41576E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c331fcf4a7374be79c27a794a8a7bfe972c2e39","datavalue":{"value":"epsilon nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$358A9F52-1894-4A83-9314-325588D224EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffc1cf2a2f8185d1c494a2cdbbc2cfc614a7cff","datavalue":{"value":"ray shooting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3096093$FA1AB987-3FB6-47B2-A48D-3EE87E19569C","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":"Q3096093$EE42626A-C9A8-4130-94EE-F3B21B0F2660","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a574ee25a2a49034401387d8b316da4d3881e57","datavalue":{"value":"W1855659051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3096093$5179A592-16BF-4AFF-AF73-5FB16D5D8955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7947784b58dd0387f2e8b8fe2383c2bc057e92","datavalue":{"value":{"entity-type":"item","numeric-id":1329188,"id":"Q1329188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822764922e2558f9cdd88da82481eabfc18f3b50","datavalue":{"value":{"amount":"+0.926443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$6F3EC639-5B20-4263-8D59-2B5B98D35517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f051defa5be796bd3f65001a92eda6ac8f4025b","datavalue":{"value":{"entity-type":"item","numeric-id":5096815,"id":"Q5096815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822764922e2558f9cdd88da82481eabfc18f3b50","datavalue":{"value":{"amount":"+0.926443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$F9AC974D-33F8-4C12-A2AB-E75D0242B334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0ec8f4ae76f6f24ca033a6d957fc707cd0792b","datavalue":{"value":{"entity-type":"item","numeric-id":5408758,"id":"Q5408758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578454f0f30facfc6f00f71b116b193d685575c9","datavalue":{"value":{"amount":"+0.90641594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$0F137E95-980D-4CBB-9F47-8625AA877355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50be2803651b5a76193cf15a04fa45d0602f806","datavalue":{"value":{"entity-type":"item","numeric-id":5088928,"id":"Q5088928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156e9863f1312746327a52c6bcc02315de53142a","datavalue":{"value":{"amount":"+0.84129626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$13594A3A-0A66-4D64-8F5C-AA035304348F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26de821e78e4e65f68b21f777c34528c7d41d40","datavalue":{"value":{"entity-type":"item","numeric-id":1917041,"id":"Q1917041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9148e54171bdb2291dcba08e26d4859e9fd5988b","datavalue":{"value":{"amount":"+0.8347242","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$043C7CDD-FAB6-4E09-8F82-42DACF274221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8f39ec8b3f98c80e5a08714972a34aa09a47ba","datavalue":{"value":{"entity-type":"item","numeric-id":5970603,"id":"Q5970603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97be6ae4ff0b540277cc241eb05b4e8b364e82e3","datavalue":{"value":{"amount":"+0.834724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$4C6BEA6B-2EED-4A09-9A0E-DC5C4E8BCB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634abbff6424b81febe38460786c23a44a698c0e","datavalue":{"value":{"entity-type":"item","numeric-id":4823419,"id":"Q4823419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f76b0b7d32a33dc8dd3b472bd3dce313461529","datavalue":{"value":{"amount":"+0.83055824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$896D61B2-4335-41BE-A780-454DD0805872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdbfdc2fc2ea89721f1f5e3244f5546584e9c20d","datavalue":{"value":{"entity-type":"item","numeric-id":4302451,"id":"Q4302451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e6a7e1171a24defcc461b3d0851cda8941f0dc","datavalue":{"value":{"amount":"+0.82938194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$FAEDB5DE-C15F-4A53-9FD4-9C51365F7B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35caf33e7a25148cbe8a2bc4f1dd8009ef853939","datavalue":{"value":{"entity-type":"item","numeric-id":4700998,"id":"Q4700998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cdd31b98d98fa118a86ffd2ea7ce52b606d56a","datavalue":{"value":{"amount":"+0.82933134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$F64E49AF-ACA5-40C0-A445-EA0574A72965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde26999f50cbb126d32f9103a76f5815f798723","datavalue":{"value":{"entity-type":"item","numeric-id":4038735,"id":"Q4038735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4083a69bcb0a236efeb6faac04e85039f55c2dce","datavalue":{"value":{"amount":"+0.82845163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3096093$5189DB7B-1BCE-4A86-9FFD-B37352279D46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3096093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3096093"}}}}}