{"entities":{"Q1741853":{"pageid":1752595,"ns":120,"title":"Item:Q1741853","lastrevid":53416931,"modified":"2026-01-24T22:31:40Z","type":"item","id":"Q1741853","labels":{"en":{"language":"en","value":"Building an optimal point-location structure in \\(O(\\operatorname{sort}(n))\\) I/Os"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051770"}},"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":"Q1741853$418F1342-8E84-4C94-8326-92C6A423DD7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a17d41d2ee9b890ffc107b83925ab8ac2e6e3ce","datavalue":{"value":{"text":"Building an optimal point-location structure in \\(O(\\operatorname{sort}(n))\\) I/Os","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741853$31ED42AE-0215-408E-8C64-15E401FB3C7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d235c2d2fdb80beab0da6dd5a13eee6e58f5537","datavalue":{"value":"1421.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$E0DF3CDB-3DB8-442E-899F-20D412F9EFB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"babcbc82ddad85210a276ca6923474489f21e350","datavalue":{"value":{"entity-type":"item","numeric-id":736610,"id":"Q736610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$ECF10BD6-8C2C-4BBD-96B8-F347D3ECDC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"118b9001ff9a58cebdacc3562702c32723c34f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1741852,"id":"Q1741852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$24C33E08-DC73-4E04-914F-9648FA66BC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"934f7cd37dfd3b6bbb42ec754849a3f798b74824","datavalue":{"value":{"entity-type":"item","numeric-id":736612,"id":"Q736612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$AD76440A-CE84-4A6D-BFA0-B47B8126086D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$7550260A-EBE9-4A12-BEE6-800DAEF1350F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-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":"Q1741853$AB77227C-F074-4F96-9AAA-830B267F1B4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$8AD3241A-DB06-4606-A0E3-539E534FB0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$6FC9FA68-5E1A-4388-8C4C-51B5DBB232F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04c96252f1378450210790785ca527bf5f664d33","datavalue":{"value":"7051770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$AE193EF7-ADB5-4929-A59E-685D1102E7A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2d58eef19883d772cca57bd44890248442d82c","datavalue":{"value":"point location queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741853$CA343909-4FC2-47BE-8096-1C828D899D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c09130b3e812decf1b712302ede0e8b4ee1f491","datavalue":{"value":"bulkloading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741853$F764F01E-7516-471E-A8C5-73680A346803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741853$606C6051-3FE8-4163-B67B-D3CBF0991C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741853$E9A240CC-E813-4F44-A85A-6CE25395A862","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":"Q1741853$B2BE48FC-131D-4210-818B-210067593DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b49524bc6d0b4ac29018037efcf89dd7442fa76","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0518-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741853$919A9560-175C-401F-87E9-AD98D9B69D7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332acca7c9d2a4e771298de1f6c37cb01313d347","datavalue":{"value":"W2893367356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$0726761A-214A-4CB6-92FA-BA140576B654","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac04b222e57e7ea571a98090221304c8d44928c","datavalue":{"value":{"entity-type":"item","numeric-id":5902137,"id":"Q5902137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$5632E64D-07BC-4804-92CD-74D7DFDC45AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00440d75de8b3836a992629946bdf333074f8988","datavalue":{"value":{"entity-type":"item","numeric-id":4252266,"id":"Q4252266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$AA7537FC-CC42-4CCE-924F-8CA7FFE374E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8879bcfb6795cf48eafa8f8fcf43c9a773b0da7e","datavalue":{"value":{"entity-type":"item","numeric-id":5920252,"id":"Q5920252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$F305B841-22D8-4AC9-82EA-BC1E7E71238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb736844bd65da41288934886539a57fa160ede","datavalue":{"value":{"entity-type":"item","numeric-id":5463442,"id":"Q5463442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$FB703BA0-A5B4-48D1-8DB1-F49B503D8C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2b103c35432904277414cf338b86a9e3d1e621","datavalue":{"value":{"entity-type":"item","numeric-id":1882856,"id":"Q1882856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$7A292627-76E3-4DC1-9B12-7BD537F22F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64329a7f51964e4cba78343da879c06512f9570","datavalue":{"value":{"entity-type":"item","numeric-id":868436,"id":"Q868436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$0FD87321-9E88-4977-B18E-1F58AF7606FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3186065719fc0dc6ecff1124cf6028376f25e9","datavalue":{"value":{"entity-type":"item","numeric-id":3631896,"id":"Q3631896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$701140E9-DBC8-4EED-AB52-06CA9D67D3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1561ee028dd12be846b8a8bb5d1c8472e9bc38","datavalue":{"value":{"entity-type":"item","numeric-id":4314496,"id":"Q4314496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$DCFF6241-EA2B-4457-A680-042BCED9826B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63b6c0d8bce3de5297d88fdb004351479c49ded","datavalue":{"value":{"entity-type":"item","numeric-id":4737157,"id":"Q4737157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$636F06B5-1805-4C10-AD53-F4C386457E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$F5951B2B-76C8-4879-BA3A-6A80CDF70840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"271d3658f928c41ae038c0e4ac57d819e4f0f136","datavalue":{"value":{"entity-type":"item","numeric-id":287206,"id":"Q287206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$158ED7C3-1B9C-4A44-A69F-C8E85610A1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa8b228b088dec312fb80bc5f252153135ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4015978,"id":"Q4015978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$DE6F9C69-0CED-42AE-BC8B-D67CB5BFB1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c3aef550785e09387d3ed34c6cd90448b96a3d","datavalue":{"value":{"entity-type":"item","numeric-id":5387782,"id":"Q5387782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$E471B3B7-DD6B-443F-B023-AD10856AF166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$7C2693DF-17D3-484D-9337-CCE05422DE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61bb2686e68269ffd2f85fc25be7569c44c3cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3631891,"id":"Q3631891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$0861D718-13E0-4365-9966-32B5DD5C7554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$03490B05-BB7D-41C6-A133-F7A9D7CB0337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa58c293e624af72868ba4e10cb5ab673842dde","datavalue":{"value":{"entity-type":"item","numeric-id":3358267,"id":"Q3358267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$6067C9AF-499D-491D-BE52-A61B8F80B3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19da442af4b8e9a785f355f408e836b48933f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741853$8DB688F8-C2E2-4FF5-96ED-B261EE698843","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edf221e3c3719995fd39e0e5b5990361550f10c2","datavalue":{"value":"10.1007/S00453-018-0518-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741853$5F3DFAE9-E799-4C17-89F7-FF64F714630C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9bd3ca8bd8e8dbdd3c16f41be0ffacf90647b8","datavalue":{"value":{"entity-type":"item","numeric-id":1882856,"id":"Q1882856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8451037e169507727b23fa46759043486e87fe89","datavalue":{"value":{"amount":"+0.8680177330970764","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":"Q1741853$B5A5F5AE-1254-45A9-B60D-FA9AE085ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b41ce0fd5f4bc630e355f5244fb6f0e3098460f","datavalue":{"value":{"entity-type":"item","numeric-id":5920252,"id":"Q5920252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39198ba77111a8e6ea7e79e27c29f4216206a57","datavalue":{"value":{"amount":"+0.8590546250343323","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":"Q1741853$CC3D8B42-2290-49FD-B39E-DEFC58047DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb424ad028f3c510a8bf04a4a86fab71e392449","datavalue":{"value":{"entity-type":"item","numeric-id":5901412,"id":"Q5901412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4a66f1311937c75d972d64475201898dce5c4d","datavalue":{"value":{"amount":"+0.8575332760810852","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":"Q1741853$B2B1E36C-7ABA-476F-B4B2-0E5581F97B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e015b132088e116d94953794e92b64e03069fb","datavalue":{"value":{"entity-type":"item","numeric-id":5458571,"id":"Q5458571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5900054621f489ea00dc5cf75edd288037a69525","datavalue":{"value":{"amount":"+0.8568162322044373","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":"Q1741853$E9D3766D-0DD1-47B1-BDA7-F35858B5C72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01891f8516863deeb93b720054f89a2d01d49d2","datavalue":{"value":{"entity-type":"item","numeric-id":5463442,"id":"Q5463442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3277fd95dbe5de4c2525f5deb66496a6f3d485b2","datavalue":{"value":{"amount":"+0.8560791611671448","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":"Q1741853$759B09D3-F722-4BE1-A029-FA8A1E89654A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1741853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1741853"}}}}}