{"entities":{"Q7346465":{"pageid":31447720,"ns":120,"title":"Item:Q7346465","lastrevid":105186379,"modified":"2026-09-18T16:43:31Z","type":"item","id":"Q7346465","labels":{"en":{"language":"en","value":"Faster construction of a planar distance oracle with \\(\\tilde{O}(1)\\) query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8254886"}},"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":"Q7346465$5B308A5A-8342-47B0-AC40-569129890FE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f74f68ec4ff4659c12a3cf417fca8739dda992ec","datavalue":{"value":{"text":"Faster construction of a planar distance oracle with \\(\\tilde{O}(1)\\) query time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7346465$87F637CF-76AD-463A-BAFB-270E1C63BD23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6330430c82456ef88fddadba41a2424156f385a","datavalue":{"value":"10.4230/LIPICS.ICALP.2025.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346465$31F4EC8B-491E-4F08-B36D-5E80BFF973C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4496df726deeafe7363f28088efe5d0b575935","datavalue":{"value":{"entity-type":"item","numeric-id":5075737,"id":"Q5075737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$8D7AE18C-F93E-4027-B7F8-70725B349A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"397b84e9203979e1a49f854d623443620d99691c","datavalue":{"value":{"entity-type":"item","numeric-id":1741858,"id":"Q1741858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$6C671CCE-7429-4F76-8CAB-263D0A8F6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$7EAD349A-3796-4306-AAAD-36565F58C387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8e832ee21abe1dc6f04489b089f39dc8cc89d90","datavalue":{"value":{"entity-type":"item","numeric-id":7346464,"id":"Q7346464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$1F8F021C-A572-4180-8450-9888079E939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$EC778BDD-23DE-408D-879B-63389229B79C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f12b15f24b567fa17a1c2aa3c818327e23a8ec92","datavalue":{"value":{"time":"+2026-09-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":"Q7346465$B68F0B42-E642-4E65-9C8D-316ED711FFB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346465$CD70D134-66F8-421C-8DA8-03B7A012AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346465$D4A48CAF-3970-4837-9921-7F664D4CC3BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"916d293a24ec2b82fca97c7a0e82026bda33e5f2","datavalue":{"value":"8254886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7346465$289A3BAA-0E66-4F57-A7F0-49658E693160","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$B4637F2A-4555-4272-876F-22FDC8DC9249","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":"Q7346465$390D9BE5-A5F6-4F51-BE37-969C43D337B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d5232ef41f1d74ad6f96b4d89caf068895dda","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$5700E520-6325-440A-BCDF-A457A00D77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b961e75e38eb13b476b5a541b738471ae3669b","datavalue":{"value":{"entity-type":"item","numeric-id":4962174,"id":"Q4962174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$3FE5AAE7-6C6F-4035-AACF-798F579FE303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb0a0dcbfae63cb5109db717f24bcb5e0c7f4c","datavalue":{"value":{"entity-type":"item","numeric-id":5920250,"id":"Q5920250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$5A50F6F1-1885-438A-9414-79BF481F31DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016306d129c9c5a54dd41174d12db389b5cac2b4","datavalue":{"value":{"entity-type":"item","numeric-id":4629989,"id":"Q4629989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$DAB06FD6-24D3-42F5-832D-950A3F37E26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$1DA8EF28-E8BD-44C0-A8EA-FB24D3F70DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6233961bb744043606dbc7d139e967ba09d435","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$234A65C9-812A-4614-A4D7-C55F8F6F5406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac0e332199cd17a1d37a7592784a67883455961","datavalue":{"value":{"entity-type":"item","numeric-id":1999961,"id":"Q1999961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$7136FF47-56AA-4CD0-9C2C-7EAAB9EE651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d296a317bf5671f1309e6634b2278e08eed953","datavalue":{"value":{"entity-type":"item","numeric-id":7032175,"id":"Q7032175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$54228B23-A3C3-40BF-A2E3-C08F85D503B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf3a3d80d54ef39614be1e49ff66c367696d46","datavalue":{"value":{"entity-type":"item","numeric-id":5212755,"id":"Q5212755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$509E7541-5239-4BB7-A354-B327E73BADCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4db5548c0ee11fc3047de231464b688cb532ef0","datavalue":{"value":{"entity-type":"item","numeric-id":7241146,"id":"Q7241146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$72C98C6C-9D8E-4F46-9F3A-C89AC7FC9766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7721182cb184babef80318a79e549b1ee78c3b13","datavalue":{"value":{"entity-type":"item","numeric-id":2051854,"id":"Q2051854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$37C5EAC2-8D1D-4F44-894E-D851C9750011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"089927cddf27f22e0ee2f580c89faced741821c9","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$2C405E1D-7861-42B7-9485-F32D92427B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97bea0191e11d5be10c8fe129e98ba4ded0ff5","datavalue":{"value":{"entity-type":"item","numeric-id":6946293,"id":"Q6946293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$CB78F92C-616F-48AC-9EFE-7AA66C7CF632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a489e691460441dee60bc58f9ae964ab0b4c21c3","datavalue":{"value":{"entity-type":"item","numeric-id":6550542,"id":"Q6550542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$FED2918D-3A23-4FA0-BC88-B990F27F5ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888599ab564ffbf13cbda5f0460d89872d3968e5","datavalue":{"value":{"entity-type":"item","numeric-id":5230385,"id":"Q5230385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$39781FE0-1264-4D2A-9F81-4C1378E58DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$AC33D71B-C96E-4472-8E32-60E554930146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$00EEE9A0-EE31-4406-A8D2-69CAFB8BB310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cb62d34cf13f7242fcd36f82eae965b1c04f12","datavalue":{"value":{"entity-type":"item","numeric-id":6147524,"id":"Q6147524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$2D01FD58-617D-42DE-BDF9-2C4C913A27DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd3531800f575448cfdf1d4aa717ea29f4cbcd4","datavalue":{"value":{"entity-type":"item","numeric-id":5858646,"id":"Q5858646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$A14F1229-BC15-4E23-8348-1799A395F39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$3D1CE199-0A0C-45E0-8549-272881624CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83fcfb9e9d233e0037beae5ce8e4ef6ce72584d","datavalue":{"value":{"entity-type":"item","numeric-id":1727393,"id":"Q1727393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$51D71AF6-B64C-40FA-9E8C-70BCFA446CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f8179d4f8cc4f781191996aefaeadc47b7ded4","datavalue":{"value":{"entity-type":"item","numeric-id":3012798,"id":"Q3012798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$52AFB18F-DCB1-4594-A66D-0F855D36F184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b5d333c23f797d5b8e92aa8a4e56e8d6dcda17","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$B07ACD17-A971-4821-8FA2-B7D94A20D197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afc1b7b924d5ebe8810d7594f50fa3c2bec5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4829018,"id":"Q4829018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$43469970-313A-40BA-B50E-C308F697B56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71156f7137b2862c9dccb9b50b8d996720202a04","datavalue":{"value":{"entity-type":"item","numeric-id":2921664,"id":"Q2921664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$E12440B5-B1A2-4191-82A5-DC9BEA8B2D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$CD71E099-24B0-439C-948A-43A82FABB6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c4596b34765fba74af60eb359893b05bc0e004","datavalue":{"value":{"entity-type":"item","numeric-id":3092225,"id":"Q3092225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$6E83FB51-B241-422A-959E-E44399475418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8fced27f10e09c08929fc519b0668ba93d5008","datavalue":{"value":{"entity-type":"item","numeric-id":6943508,"id":"Q6943508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$7633844D-5A58-49DE-BFD6-D7343CE2ABB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$815933DE-AAEE-40ED-957F-CF154E0DC69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$7E0FBAA3-EB4C-4841-908D-7E00D191B125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0524b7d428db9c4690dd11a3d26457841bf38d75","datavalue":{"value":{"entity-type":"item","numeric-id":6147406,"id":"Q6147406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$F72AD8D0-F52D-4BE4-BA85-0A8DC77C03C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$99D032CB-AAFE-49CA-88FD-CD2CF109708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$6543F043-20B1-409C-97D6-B1C52E36FEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822fba3bf07334d37364c3af9475128e4d956445","datavalue":{"value":{"entity-type":"item","numeric-id":4607913,"id":"Q4607913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$74AEC50A-22FA-433F-99B0-D25ED271CD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713ff04a31b801cd2509d950c92c4b33c8f4113a","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$3C5B7584-6FC5-4C10-9AE5-B056E64EBB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$EE861A9B-3A65-4212-A28A-4D533F3C5C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1ec67343b80405ae9791fb37d99e50c1514db2","datavalue":{"value":{"entity-type":"item","numeric-id":5199280,"id":"Q5199280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$8AE3DCCC-6450-4676-BB3F-25854644AE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$DB406C50-DB9C-430E-A28C-329D2D3DAFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261216ac656969ed762a6ac908e9593477f2097a","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7346465$2911705F-4DB6-4E19-A8DE-0CC7CE32D190","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7346465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7346465"}}}}}