{"entities":{"Q2269835":{"pageid":2280578,"ns":120,"title":"Item:Q2269835","lastrevid":72993525,"modified":"2026-04-14T09:15:15Z","type":"item","id":"Q2269835","labels":{"en":{"language":"en","value":"Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5680388"}},"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":"Q2269835$24FE9A70-0C9E-4A37-A0C3-96364142A01E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe7729723d464c43e6de39e46b4eba67af186834","datavalue":{"value":{"text":"Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2269835$867BA37A-733E-4865-9911-560465CBFFEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05992717dac6dcb9d257a2ffbaa9938edde5982a","datavalue":{"value":"1187.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269835$F0BE80CA-3806-4103-82C9-E0B47012A3AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d1b7938129949e8e2fb719a02bb84e1d2a65ef","datavalue":{"value":{"entity-type":"item","numeric-id":950397,"id":"Q950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$808C2D41-4036-4C89-B10B-3542863480E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c31bade67337c6aa07f1d98b08d2d9651afe585","datavalue":{"value":{"entity-type":"item","numeric-id":2269136,"id":"Q2269136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$672D4EFC-F6D0-497B-990E-C50B36F23329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$E163DD9E-566A-48CC-BF08-B27ECEB5CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbac174e7bb882624e2642be18b7dd92f382daa","datavalue":{"value":{"entity-type":"item","numeric-id":1776900,"id":"Q1776900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$1F71AB06-FEDC-42A4-9E63-FD134E9786B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$4F9F6F83-F581-47FB-9681-F0EAF3C232CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecc6391b2a906bdde7a0d0dd8c9d0d6c50be3746","datavalue":{"value":{"time":"+2010-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2269835$C52C9298-38F6-4DC3-8686-A6137407222D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc6ec027cf6d779c66d6a7a785f53f1c6ba5215f","datavalue":{"value":"The authors present improved and simplified algorithms for map overlay, point location and range searching in an external memory for fat triangulations and low-density subdivisions. These are based on a quadtree which is defined to ensure that each leaf intersects only a constant number of edges of the subdivision. The authors also compare their results with the corresponding results given by \\textit{L. Arge, D. E. Vengroff} and \\textit{J. S. Vitter} [Algorithmica 47, 1--25 (2007; Zbl 1107.68118); and \\textit{A. Crauser, P. Ferragina, K. Mehlhorn, U. Meyer} and \\textit{E. A. Ramos} [Comput. Geom. Theory Appl. 11, 305--337 (2001; Zbl 1074.68669)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$433B5689-5F2F-4ACC-845C-A39E42926824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269835$EFF32258-6F32-42A7-87C3-1C838860FD76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a543d79505c21d1288bc8d0cc6dae0028229d61","datavalue":{"value":"5680388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269835$B9994227-9AD7-475C-A192-8A8D785A0340","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8ff1ca848c5aff3ad765adae055772c7f180dfe","datavalue":{"value":"Quadtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$16FBE6DE-1229-4736-9504-DC9543D03943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890765aed9e33666285a1e02da7b73b3af7186e","datavalue":{"value":"I/O-efficient indexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$480E5B8C-1060-4214-9A25-CE3B07F9609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"213bcd0b30535207408217e4a5bf37f1742db39a","datavalue":{"value":"fat triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$AF927053-AD3C-43CD-B03A-C26C7F782154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f48441a839fc5da6570896161942c3e58db52b","datavalue":{"value":"low-density subdivisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$11159F0D-7366-456F-AE82-DDB59B734ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$A9F958C2-20BC-40B8-93AF-0572CB6CD388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bba883dc9f98ffa1a80e9ada70a2b59bf124002","datavalue":{"value":"map overlay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$B6E3BD4F-E6FF-46A7-9D33-72EB146A269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$D1804531-FA0D-45FD-A65E-AE48ABEFEDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269835$E53EFC6A-4EC5-41E9-A36A-C4F87550A639","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$76B00283-68D2-4AF1-8B82-7E7BA8636C5E","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":"Q2269835$56AA19FF-F7A7-4AE2-91FF-9EA6F96980F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b8c33f19b4a1f7e81a5b4e23fc2f18754edfb3b","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2009.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2269835$7F06A7D3-6AEA-4EAD-A502-97CB30B90EA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5454d754a5dcc6bf4ead6382bb8f28e6c398981c","datavalue":{"value":"W2082590257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269835$B04BEE63-1653-43A6-99CF-7465633859D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce6f454a5aef4ea6f1b667bc58c4d9116577b05","datavalue":{"value":{"entity-type":"item","numeric-id":3541077,"id":"Q3541077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$F2E16C03-938E-4BE8-A157-F7320ABD89EC","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":"Q2269835$1D236A09-BBD9-41DE-99B8-A6D5F6A07754","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":"Q2269835$AC61B811-2BEE-45B7-AC98-21FCA206B9B2","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":"Q2269835$8506C251-03EA-41AE-9E82-4E978F9A10DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bed84bfe3dd55141acf77fe1d005ad79561f65","datavalue":{"value":{"entity-type":"item","numeric-id":5470694,"id":"Q5470694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$59E85A55-3986-4064-8E34-7F486C3FCC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264ce01ae7c670781f8b3a0e22e240a6fb2bc92f","datavalue":{"value":{"entity-type":"item","numeric-id":4737177,"id":"Q4737177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$675A2BFF-1E06-4C49-AF5D-D42784B7EC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef367969364748e4f1b8c2ce3644d465b4effda","datavalue":{"value":{"entity-type":"item","numeric-id":4828913,"id":"Q4828913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$CEA7F8BF-F1C5-4550-BFCD-BE5378B9A069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$11190EF4-A58A-42F9-A7D9-48134739E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198a2108d543a4cc1df53bbbd3b7a6e05241c35b","datavalue":{"value":{"entity-type":"item","numeric-id":4682170,"id":"Q4682170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$48CBD4DD-5188-4A60-93BB-73ABE216E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e86e5ffe977cd837e0e977bb0a8999b985eee2d","datavalue":{"value":{"entity-type":"item","numeric-id":5897763,"id":"Q5897763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$CEA59DBA-6FA1-49A6-AF34-978CF14BE34F","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":"Q2269835$6C30AF1E-E27C-4E88-9326-B5582A7C5FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49e8e287681b1cb1273563dcb1e3e176931938b","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$2B05DD82-77FE-4272-8E19-EF84E9229981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39de0e666943367c4f9e8a605477abdcdf3e1bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2489539,"id":"Q2489539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$96A59CF2-69D7-4570-9AB4-CE98CB53FA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$6427A1F6-0D93-4761-AE15-F35981C46822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaea7b12a0c7d31f826289349bebc18fceeaa35a","datavalue":{"value":{"entity-type":"item","numeric-id":4741725,"id":"Q4741725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$9EA11B3D-F9F8-4D24-A8F4-0E62EE55420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8185e984c4c64bee47b0e96f75c69cdf03524f","datavalue":{"value":{"entity-type":"item","numeric-id":2488572,"id":"Q2488572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$7477A38A-A20D-4AF6-BE2A-FE6949C17DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a9d0d9820bacf7393e55e919be0c28f457a62c","datavalue":{"value":{"entity-type":"item","numeric-id":5387785,"id":"Q5387785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269835$FB20CFB2-BBD8-4588-9FE7-B087F02727B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc9391d4a91cd718c9fba11792d8c3402dfae98f","datavalue":{"value":"10.1016/J.COMGEO.2009.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269835$F80860FB-772B-47C6-9352-7310920625E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e446a508aa9adac8f82fed14fba3aa1ff4a3bf57","datavalue":{"value":{"entity-type":"item","numeric-id":5387782,"id":"Q5387782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"268a51e96adea7030c69c3ae3eadbf4a03e4823d","datavalue":{"value":{"amount":"+0.8913418650627136","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":"Q2269835$88717B28-47D2-4DA3-9941-386BB09714D2","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":"e54bca620935262dce0571965a9c873b744546c1","datavalue":{"value":{"amount":"+0.7909806966781616","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":"Q2269835$05629CA8-DBB6-4BFD-8D0F-50F45AAF2F36","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":"e7ac4a8ebc31716503c9c8ad55eef4b7baf160e3","datavalue":{"value":{"amount":"+0.7769011855125427","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":"Q2269835$D999A852-4DC4-4833-A3FB-257C5A996EB5","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":"e7ac4a8ebc31716503c9c8ad55eef4b7baf160e3","datavalue":{"value":{"amount":"+0.7769011855125427","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":"Q2269835$3AF6A23F-97C0-4428-BB93-00BF63A398E3","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":"605befb96b467ab1b8df82dd3cb6eceed9a258fe","datavalue":{"value":{"amount":"+0.7674131393432617","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":"Q2269835$8A00546F-5E35-43EF-BEC5-CC91201742B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Star-quadtrees_and_guard-quadtrees:_I/O-efficient_indexes_for_fat_triangulations_and_low-density_planar_subdivisions"}}}}}