{"entities":{"Q4845853":{"pageid":6875433,"ns":120,"title":"Item:Q4845853","lastrevid":47353531,"modified":"2026-01-01T11:55:29Z","type":"item","id":"Q4845853","labels":{"en":{"language":"en","value":"Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 796748"}},"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":"Q4845853$CCD9F0D6-B418-4C85-B178-D0B3F1638A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08feb1d59ff3baa856e54deae75dda761e526fd1","datavalue":{"value":{"text":"Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845853$C97B91F3-0A6C-43D4-83A7-5F3139756783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5d4b149ed959aa104905872d9827eb5e5b75d3","datavalue":{"value":"0839.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$6A6F988C-9A46-4FDE-986D-24634F2F2E3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eb025ae03aac148cf5516cd626485555feb02a","datavalue":{"value":{"entity-type":"item","numeric-id":251083,"id":"Q251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845853$1B98BB5B-D529-4C92-8E2F-F49FA912F4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845853$9BB07B31-EA37-41C4-AF4C-7F7319284289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845853$AB9F06FA-57E9-46EB-945C-EC04E5D9E5F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845853$1340A436-4CDF-4202-9650-158A10468615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e96a3c1b3a8690753159c5d4bb5b89ffb6a85be","datavalue":{"value":{"time":"+1996-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845853$58B9ECA5-8B91-4C26-B4AE-84AC56FEF9CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$E6685249-37ED-4C00-BD82-286B0C90FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$CB3EB78E-A20A-4ADC-9754-35FC846BE6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$E79C101B-4C5D-4893-AB98-F184579099D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43f144290f68acc599a33bbdf66caca96f30f953","datavalue":{"value":"796748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$B7865619-C710-482A-AC4A-ACFFC1007EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ced6ca23403264f88baa7cb955901b4c9bf739a3","datavalue":{"value":"intersection searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845853$3259DADA-A9F4-4BDD-8407-1EBA6EC3193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"990a3dbff6c35b469a216e77150fcfc5f2dc57e7","datavalue":{"value":"orthogonal segment intersection searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845853$B68D1040-4C27-4666-B747-B5477337C30F","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":"Q4845853$DB174A1C-75D7-4F4D-BD1B-D45462AC8D15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26d04db29a42bfaf66d0bc47857e69360ecf8b66","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1038","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845853$EBD4BF3D-702C-4400-AEE6-3B45751A9654","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1661fef0be194c295457d5300677f79d6094c5fb","datavalue":{"value":"W2042364367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$920DA9CD-CC9F-4C8B-A50C-3C7FD9FD07E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4386b559590af32702fd3a9b1a124f36da9b7416","datavalue":{"value":"10.1006/JAGM.1995.1038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845853$B5A53737-B3CB-48B3-868D-1AD0FDA99BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab9cac5026577613fa225c8a3f02f093099579d","datavalue":{"value":{"entity-type":"item","numeric-id":5060128,"id":"Q5060128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066ac7b46b3bc59fc81c05e562def6a09d5008df","datavalue":{"value":{"amount":"+0.9927316904067992","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":"Q4845853$E4803B83-BEA2-463E-BE1B-1FBE76B97449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1077627fc79bb3d3ddc1f621453781e00f79e246","datavalue":{"value":{"entity-type":"item","numeric-id":4645201,"id":"Q4645201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b219f2866a7ff4e5491d9b0b63455ad2a14cd7dc","datavalue":{"value":{"amount":"+0.8993762135505676","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":"Q4845853$7ACF4AC3-A494-47CE-AD57-D1FB43261203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce954b1705494f4e7d8ec03f56491ec76b7ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecef295fd1248fadb8a64762a5022882c46c897c","datavalue":{"value":{"amount":"+0.8925483822822571","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":"Q4845853$32935563-6DA8-42B5-BB00-8E5E99A89792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3bae772f87fc122e09b737d36e2e41b8a93413","datavalue":{"value":{"entity-type":"item","numeric-id":4934236,"id":"Q4934236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa3b7f430a1fd757049cd8b71b87b047f59118d","datavalue":{"value":{"amount":"+0.892548143863678","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":"Q4845853$FADDD55D-0125-4BDC-96B6-A0BD5BC78543","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":"5a915002c125b4262913acaddb3f0510b6be707f","datavalue":{"value":{"amount":"+0.8820431232452393","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":"Q4845853$7814A9BC-DCAD-4A18-A0D0-D9ECB09A2391","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845853"}}}}}