{"entities":{"Q6168974":{"pageid":13303861,"ns":120,"title":"Item:Q6168974","lastrevid":58732347,"modified":"2026-04-06T12:35:05Z","type":"item","id":"Q6168974","labels":{"en":{"language":"en","value":"Optimal window queries on line segments using the trapezoidal search DAG"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724773"}},"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":"Q6168974$CB346F81-25C8-48CB-9C33-A86F24B4E9A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c02f70c86fa69a7e9fa9ba1f0db17f114f38bbfd","datavalue":{"value":{"text":"Optimal window queries on line segments using the trapezoidal search DAG","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168974$4D6E8DEA-96E4-49D6-8154-A28A81111DEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6ec308605456b99ba7e0a6a5f3efba3c38ea975","datavalue":{"value":"10.1007/978-3-031-22105-7_46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168974$602C9028-4CC8-47A3-8E13-A0C74CFE468E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60ff5bf854a660b0e5d74f77ea75012fcfca7ab","datavalue":{"value":{"entity-type":"item","numeric-id":2019452,"id":"Q2019452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$FF099B64-5C83-4F3D-A5DC-6D4378DDBD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee3293b8e154e4835c49ce413d4a2f84caa7167","datavalue":{"value":{"entity-type":"item","numeric-id":4328688,"id":"Q4328688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$B70C5F94-B1D6-4C4B-A3DF-50DE8EA880A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$B6445885-4EC7-4E06-AF44-B6743A760626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dae15c90b98a92864cf67eed8eb0b97ddf8177e","datavalue":{"value":{"time":"+2023-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168974$0BC6F844-7506-4538-AFEA-1DDEE8AD5532","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18191358dde9a4034acd6ba5758d5f2b87c256ce","datavalue":{"value":"https://arxiv.org/abs/2111.07024","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168974$86605D89-D967-4A38-BD5B-71CE1B3EDA90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168974$321F5BC4-0E2B-4E0F-9E80-007688A06EAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fea4d0e45a3df4bb2b4fb09e09b7792d95b2479","datavalue":{"value":"7724773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168974$FA3BF35F-98B3-437C-B87B-5A9739CDD6BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4f0af2030c9c3f7ae06523aec5492faf7422df","datavalue":{"value":"window queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168974$37069FC0-276A-4968-BC77-0DAFFD9DFF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168974$2CE615AF-6D0B-40C3-B64B-E7EC0DD49E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168974$49843140-5F0E-4F69-923B-8D10C6371B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df38e416d65c85c2e8c0d9999c4f61b7cb900543","datavalue":{"value":"trapezoidal search DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168974$5877F50D-1EFB-4CDB-B6AD-0E93F3FBD053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168974$8A7D6B71-9869-4B01-BBF8-0A1277C081B1","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":"Q6168974$79DD312A-6F16-4417-8F58-DE5F1949C9C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"132e5b40935f8aefb55efb6a9d5310b4b486f4c5","datavalue":{"value":"W3213863522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168974$C28861B3-FE3F-42B9-A8DB-EC1E0F97C672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$F6C55869-E21C-4401-B5F7-58CCA007344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a20537f25f93759dbd8fa59f4973b162e77d280","datavalue":{"value":{"entity-type":"item","numeric-id":626974,"id":"Q626974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$D6D46C62-D7E2-4931-8810-C1A3F7488F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$6B3E42D6-B3B2-4D26-AA2C-B85C37BF0BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b7063bb5cccaf68cc0e44c9196e28c98f15e1c","datavalue":{"value":{"entity-type":"item","numeric-id":2933652,"id":"Q2933652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$2347B918-DE4C-42C9-8788-244E78F4432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$781FE3FE-A8A8-410B-AFB6-EFA1E0E9018D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$4E9DCBED-6602-4B5D-A965-A7A58B708271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$29675563-01F7-4A1D-92ED-EE3FECADBA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885450f84f476fc50e5421777f794aba1332848d","datavalue":{"value":{"entity-type":"item","numeric-id":2912879,"id":"Q2912879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$567DD392-B780-4761-8D66-C3AB613235F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$B91FBEB2-E148-467D-A132-18D3CD0F7B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70319c6dae513609b751e1310ee2ca78c3ba8d69","datavalue":{"value":{"entity-type":"item","numeric-id":2638830,"id":"Q2638830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$33E74385-9954-4A1D-B055-C35D71934F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7791bd912341dd9b5d8497ee1404402e23ba893","datavalue":{"value":{"entity-type":"item","numeric-id":4302829,"id":"Q4302829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$5172485F-B7E3-4DE3-B91C-BAA5F66D6100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168974$2AE0E801-CB35-4340-8A1E-E1AF66457DE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0c65a2b26544a7c5857f05c4d5fc765065c678","datavalue":{"value":{"entity-type":"item","numeric-id":891822,"id":"Q891822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42fdece01b1ad69eeb21ac8724b6c2a8a174ef35","datavalue":{"value":{"amount":"+0.8683891","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":"Q6168974$6B4DFBF5-E77F-4F7E-9C15-A21AB0FBC4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a206c2c01e87c4d18f31a94147a65edd8c273cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4794425,"id":"Q4794425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2bca6400b733e585fc9ee8994f59c56aac40ed","datavalue":{"value":{"amount":"+0.85472727","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":"Q6168974$5E7D4FE9-A317-4CD5-9CE8-3657CEFA312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc64e00c6cfb51806d11f018c95abeee58882cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2636564,"id":"Q2636564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945ea003df68927c9153c76a5eaf8eb611f6077d","datavalue":{"value":{"amount":"+0.84432673","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":"Q6168974$475E0FD0-3663-4E82-B5C2-DD8EDD12685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138ec2396a5b66999b2fb2642ffdefa13bbd8e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2235286,"id":"Q2235286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fd899cc372248c2f0d0dfd1b732f9762804a0f","datavalue":{"value":{"amount":"+0.84405804","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":"Q6168974$05850CE2-0B51-4450-994E-767A40865B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f45a450e2da07b9e4eca317cff0f0a4da275a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aaf7fb26254ca41d63d224e4a170dd50489ce0a","datavalue":{"value":{"amount":"+0.83151233","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":"Q6168974$54098600-5902-42D1-BACB-F622E233EC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119205dd272b1b6d8a01338ec0e10e3069aea9c9","datavalue":{"value":{"entity-type":"item","numeric-id":1306567,"id":"Q1306567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262d67d63076404a7a3526ec5d7df8ee015c1a50","datavalue":{"value":{"amount":"+0.82422274","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":"Q6168974$3FBFEF54-BF21-4F80-897E-7DD08A4BC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fc69e0aabf6ae4e8ef014689b2a3ef92a17e79","datavalue":{"value":{"entity-type":"item","numeric-id":2513671,"id":"Q2513671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b565a2cc0d9f1deaaae7b1ca8cf4b097e3afaf","datavalue":{"value":{"amount":"+0.8180158","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":"Q6168974$CB0F0A3D-3840-4B81-824D-B8923C0B48EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61188aae08cb8ecee221470efa57a4d39b28841c","datavalue":{"value":{"entity-type":"item","numeric-id":1424795,"id":"Q1424795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f830554961634f159d9d0d6d3886098e2d8178","datavalue":{"value":{"amount":"+0.8158272","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":"Q6168974$2BB7D6AC-4F8C-49B9-B6CD-DE07AE6BCBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18748e7f56ccf3e66dd5d0eb73b891ef561ea167","datavalue":{"value":{"entity-type":"item","numeric-id":4667620,"id":"Q4667620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea1da3515c14554918f0c07022117b6f694fc64","datavalue":{"value":{"amount":"+0.81576943","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":"Q6168974$AE032891-A5A4-4928-A206-6D2863ADE11A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168974"}}}}}