{"entities":{"Q5088984":{"pageid":7118560,"ns":120,"title":"Item:Q5088984","lastrevid":55415242,"modified":"2026-02-17T15:57:08Z","type":"item","id":"Q5088984","labels":{"en":{"language":"en","value":"Dynamic Planar Point Location in External Memory."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559252"}},"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":"Q5088984$9F2B47BD-00CE-40F1-A8EA-43B97A5F9CB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$51A125CD-ADCA-4A2A-9B9D-C3DFED035686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$A202DEAF-1472-4D3E-803E-475FE65E2352","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088984$DF1AFA78-CE3F-4F98-BF1B-1622340CF73F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52df130589620fdb06bff49f5e84c6c9b513f1c5","datavalue":{"value":"https://arxiv.org/abs/1903.06601","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088984$9E6B8541-AB3A-4FB3-94B9-D70A01C81683","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088984$43F0A7D2-1F3B-4655-96DD-2E9A37910DD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd1dbac98c30d2259acd6caff216fe37e7ade05d","datavalue":{"value":"7559252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088984$418A4418-1980-45A1-B844-3382E1EE659A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088984$B544467F-AFA6-4B87-99A3-689C495CA4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088984$D3DF74A8-1B3B-4B2E-B6D5-68DBEF751304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53521e0d39d9437a6cd98b68287f0e922c40c02f","datavalue":{"value":"planar point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088984$3456B459-BB23-4B14-8435-B28E41BF40D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088984$6F5F12C1-38CF-4800-A00E-89D9DCEDF3FA","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":"Q5088984$765B435B-B084-496B-B452-3917823BA1D6","rank":"normal"}],"P223":[{"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":"Q5088984$616AF5D3-058F-4C27-A157-B5099E14507D","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":"Q5088984$C6055217-AA3F-4DFD-B8C3-626BB769AAE6","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":"Q5088984$1DF57771-73F4-46A1-8194-A6A617C8CC43","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":"Q5088984$7C625D28-1FA2-4B7E-9896-C38FE8093B1E","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":"Q5088984$77F9E38D-A901-48B9-80DD-A64C6968F389","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":"Q5088984$D751FE91-8D41-45C3-9A72-C52C1F2042F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2f9c76d0728bf89e1931af01c2e679ef9e62e8","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$B250959F-C429-46E3-9CF8-9BDB9ED10AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3c9de1c8f36eaa3bdabdc6d6ada95b12808222","datavalue":{"value":{"entity-type":"item","numeric-id":4601875,"id":"Q4601875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$BE754382-6112-417B-A916-A563C10097D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420e518c04a057f5a4ddd9f7a33c16f880c7e557","datavalue":{"value":{"entity-type":"item","numeric-id":5115793,"id":"Q5115793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$952473D0-F28C-4D12-8C67-931ECA1BE8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$1478B3A7-FB7C-45BD-80D3-304456EA227F","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":"Q5088984$3DD53C3B-0C36-48ED-9E37-13AC790C533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ca089cc050b2ef1eb316fa83bcdbb4e3df4a5","datavalue":{"value":{"entity-type":"item","numeric-id":4875452,"id":"Q4875452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$E5E03525-1DB0-453E-BE97-274507A2F841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705527b0bbd6fcad940e9733f54880a60f936370","datavalue":{"value":{"entity-type":"item","numeric-id":4030353,"id":"Q4030353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$67DE13C2-9941-4C45-98A6-CB165A5BE583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a8b657f92709db32628b7b6612fbe4f629dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3704898,"id":"Q3704898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$3A824FC2-B45E-4D96-80DE-3A24A5F157D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66629697b759646d73dd15c5b69db234eab0cb66","datavalue":{"value":{"entity-type":"item","numeric-id":2930252,"id":"Q2930252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$F09434E7-2BBD-466F-AC27-996573C91CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480c7ae97ef49b98f5b2a792225d5278a97d6aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210167,"id":"Q4210167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$1EEF0F93-9B9A-4396-8A3E-FCE90737E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$466F1992-6154-40D9-BCEC-56082790EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05fefc8450c8a7a4a5cff33aa5f5813813c84df","datavalue":{"value":{"entity-type":"item","numeric-id":4732115,"id":"Q4732115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$5C521B2C-B1C3-4C70-B330-F0A32F07CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d264c921b9870d03b52f5ab1970839536ae2c143","datavalue":{"value":{"entity-type":"item","numeric-id":3990653,"id":"Q3990653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088984$4BACB60B-B035-433E-A853-C2908DB35E19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9bd0f27a47154b05e9da62cdf3ce16fc40f6f60","datavalue":{"value":"W2932744841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088984$72416070-1297-4A1A-A1CF-B51F7BE76FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77daaa2d3e4232e09aab83f83dd93fe2b1704b91","datavalue":{"value":{"text":"Dynamic Planar Point Location in External Memory.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088984$BF874C4B-F3DA-414D-89A7-2C19B0CFD069","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3388a756eddde753e390b6fea1672504d916c855","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088984$431C4D7E-36C4-4B84-B51E-84192E4B7F3A","rank":"normal"}],"P1643":[{"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":"09997b50368c3c19ec856b7f1ccd8292bf2c696a","datavalue":{"value":{"amount":"+0.9538041949272156","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":"Q5088984$5BD542E1-C9E5-465E-B859-CE23C52208B9","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":"ef0d8bbc0108a5e6e8add7cd25f6f120ba4e3580","datavalue":{"value":{"amount":"+0.9525204300880432","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":"Q5088984$96D4BB7E-2CEC-47B2-B351-7E7024A40B46","rank":"normal"},{"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":"aedf1cc1f7a94c09733b70783efcedc266853f53","datavalue":{"value":{"amount":"+0.9502265453338624","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":"Q5088984$7A265BCD-FF17-4A90-B06F-4E148444BD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0ed2e124a03dccfe7e4d266a96aea7bd4ecf4d","datavalue":{"value":{"entity-type":"item","numeric-id":4252266,"id":"Q4252266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9eefb9d8c1268379c28bb38045acc93a2dcbc15","datavalue":{"value":{"amount":"+0.8952666521072388","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":"Q5088984$62ECF274-152C-4551-8280-BDA5ED4D3207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e8a050aa145b2ab064e83fa229b57484f4c5e2","datavalue":{"value":{"entity-type":"item","numeric-id":4562277,"id":"Q4562277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8502958f047967e2b0851a70ef1e28c95c1294ff","datavalue":{"value":{"amount":"+0.8854128122329712","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":"Q5088984$46077D57-15F9-43C9-BBE9-4DC0237B9880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088984"}}}}}