{"entities":{"Q5964824":{"pageid":8141626,"ns":120,"title":"Item:Q5964824","lastrevid":41045607,"modified":"2025-04-17T23:47:53Z","type":"item","id":"Q5964824","labels":{"en":{"language":"en","value":"Linear space adaptive data structures for planar range reporting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6547839"}},"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":"Q5964824$1FC2840D-734B-4760-8545-CA82229AA2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a49e7cdf419fa0cecc1e508ce9c6e5745d24c28b","datavalue":{"value":{"text":"Linear space adaptive data structures for planar range reporting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964824$B07B9011-4C9B-4DF7-9B0F-D68ABDAF6AFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e45d68812a98c63b830ffa8a7dc4a1cd832dff","datavalue":{"value":"1352.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$41C39139-8508-437D-955D-957BE2E6C556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"760cd4c17ab5d8aef13bab654f5d9e09e0ec16a9","datavalue":{"value":{"entity-type":"item","numeric-id":251082,"id":"Q251082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$EB3672E9-2BD2-4EDD-9176-9DC9E7BDF4BF","rank":"normal"},{"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":"Q5964824$BEB8DBE9-DE73-4A19-A87A-807818656C96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$805A7E68-5005-40B2-8E2F-D48ED42C2247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40a47289abfd31f69fe37ba4c6b3070ad16edf97","datavalue":{"value":{"time":"+2016-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964824$E7A47F25-2114-4291-AF34-B55BC6922A31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$51088A6B-D146-4E5E-A665-62513EEE1EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$11E05A52-D1E9-4AF2-94AF-D77513AC5699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$B69CB145-8F96-4F29-A511-A23499B2659D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f5d80b2d01aea82c7923b5f6d5119d16343d4b6","datavalue":{"value":"6547839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$B020E07F-1693-4587-8071-E1C5CD326467","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15204cf8d1bf66480cdeaf7a749709718aba459","datavalue":{"value":"range aggregate queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$CDE70981-76DF-4399-983F-3AF5FFD4D9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e10e57ccfa1a53229c03486a8a144a7473b278","datavalue":{"value":"range minima queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$8B47CF0F-23E1-42CB-9C6E-92426E27D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6c2cc6f07064ec8ae1740d4bb24f6665008113","datavalue":{"value":"linear space data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$B99E0015-1937-4EF1-AB03-288253C38D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f2fabc36d7dea6ce0f4f645b6d759f74d7b4ad","datavalue":{"value":"layers of maxima","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$78CFEDC5-FAE7-4D9F-9752-4DF2DFA7116B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$2CD542E0-4CDF-43E8-87CD-2F85438F8E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964824$3F44E363-F2EC-4535-8EAD-26A93714E1EC","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":"Q5964824$726FB29A-8071-4D4D-B2DC-9B8631290F84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14f8a983dc7cf0636e54db755ebb3613d5a02658","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964824$D354FEAC-597C-4EA9-951E-F562C1F9F7DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f6309271a4e096f6fbef12f9f9df851e938e2a4","datavalue":{"value":"W2265860151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$381EFE34-6165-4960-B34D-6727A73F0287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d417de1a63b6a7b62906290341a4226e2bd2ad","datavalue":{"value":{"entity-type":"item","numeric-id":553358,"id":"Q553358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$B879407F-764D-4D56-8AD5-0B7818232A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b604af1153b420508000e8912e71f56538370557","datavalue":{"value":{"entity-type":"item","numeric-id":848632,"id":"Q848632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$C69FA0B5-52AF-457D-B35B-7E61B725FA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c32fdbdf9025ebe15fecf7e113246962ea46b2e","datavalue":{"value":{"entity-type":"item","numeric-id":4411364,"id":"Q4411364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$2184F022-48BF-4960-8FFD-0042101BF5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$902B53E1-92CD-4E89-8EF2-E43BFFD430A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43510a5a7fe967cfc53eea2f3945e6204f07f49","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$444DE130-3CEC-447E-AC29-C31B42257EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a649b6f928165a61f29ec4cddd34286cecdeac","datavalue":{"value":{"entity-type":"item","numeric-id":3628098,"id":"Q3628098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$239EBF43-5640-485F-9450-814A409C26E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90f28d3b36951f04a8453e0a4f3ea3b9ada5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2904563,"id":"Q2904563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964824$C19A9BFB-1378-4D92-A44C-E80652AD548A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1568dece27d9868d8ffeffed9f39573b35eeced9","datavalue":{"value":"10.1016/J.IPL.2016.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964824$19A3D1BF-314B-48DC-BBDD-CF3029911386","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0cc892379f216d65966cb8426d8e366c7369f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3628098,"id":"Q3628098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818956689d95a9a265504806577685957f2f18bd","datavalue":{"value":{"amount":"+0.86314315","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":"Q5964824$1EF9547C-5D97-4BE8-A05F-0A39ED691B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9989ac8c23a5407a91e145d58caf64ecd6599d","datavalue":{"value":{"entity-type":"item","numeric-id":4611212,"id":"Q4611212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb65607dbed0d787f3bf894e60f66df286a459c","datavalue":{"value":{"amount":"+0.8552156","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":"Q5964824$0A0A0724-7F0D-4C82-9945-1210B4ED17EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef679b244841e10b8375a3382657a252fa176ae","datavalue":{"value":{"entity-type":"item","numeric-id":5370626,"id":"Q5370626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b758761cf8c4df915251a2c846c7f17302fb773","datavalue":{"value":{"amount":"+0.8533276","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":"Q5964824$6D48F98A-516F-45C4-87EB-322BD49266B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2450c52808a22c055b650ff0de5c844391b54","datavalue":{"value":{"entity-type":"item","numeric-id":2461544,"id":"Q2461544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b758761cf8c4df915251a2c846c7f17302fb773","datavalue":{"value":{"amount":"+0.8533276","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":"Q5964824$B3B0F600-1794-44F1-B9B5-D14EC25E315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920d5570ab9ad3c4d7fc2263ad3e27d30b16faf5","datavalue":{"value":{"entity-type":"item","numeric-id":578916,"id":"Q578916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84317b7a2c76f7ad87489e3796caa9c3eed02e72","datavalue":{"value":{"amount":"+0.85118973","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":"Q5964824$86FBE186-D16A-4E4C-8C6E-5B0DB579EDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d98764b949da81b815f106e51b4fa6cefe4b0c","datavalue":{"value":{"entity-type":"item","numeric-id":2254510,"id":"Q2254510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489f255e3e8df8ba16bbdafaba4ebfed17769650","datavalue":{"value":{"amount":"+0.8459029","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":"Q5964824$F813704F-F4D1-4CB5-B31C-9CF0F582A8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee398f57edd81c090758d1be4daa2d4726de1c26","datavalue":{"value":{"entity-type":"item","numeric-id":2904770,"id":"Q2904770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489f255e3e8df8ba16bbdafaba4ebfed17769650","datavalue":{"value":{"amount":"+0.8459029","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":"Q5964824$30002111-82D1-4F0C-A2B1-2DAC664259E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96dbb409a0d3bf106edcd845b3fd02c1206cfc7","datavalue":{"value":{"entity-type":"item","numeric-id":5323066,"id":"Q5323066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cbdcc2190330fb03b76386dd6e92f642d30719","datavalue":{"value":{"amount":"+0.8403132","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":"Q5964824$22246544-F576-46BE-956C-F79CA578080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ec3d5aeb65eb9a8e47aa9eb50d2493ab7282b2","datavalue":{"value":{"entity-type":"item","numeric-id":2345452,"id":"Q2345452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5e59a107e7c1421fee68ebb26897f1fe9b01541","datavalue":{"value":{"amount":"+0.83581096","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":"Q5964824$FC8F0030-DA8A-4C33-8799-37802BE8D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d970650400ee3e188719cd7673f115549114ce93","datavalue":{"value":{"entity-type":"item","numeric-id":3602892,"id":"Q3602892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120fdcbbbf4146fd948db82e64a76e6409a1ad40","datavalue":{"value":{"amount":"+0.8347473","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":"Q5964824$2EE92F2C-359B-47ED-8D59-E874408F80A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5964824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5964824"}}}}}