{"entities":{"Q2970456":{"pageid":2981181,"ns":120,"title":"Item:Q2970456","lastrevid":79745105,"modified":"2026-05-06T14:36:59Z","type":"item","id":"Q2970456","labels":{"en":{"language":"en","value":"The worst visibility walk in a random Delaunay triangulation is \\(O(\\sqrt n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6698312"}},"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":"Q2970456$D149E411-B009-4BAC-B13C-E1061D33495B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a06710fd7a714d1a3d330b70607556c00c9d10","datavalue":{"value":"1405.68411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$ECD86256-CB7B-4453-BC17-7696D2FAE8CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970456$EF34AAB0-D0B4-4D41-A8FB-7779A3FD6B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5194c893ccc9fbf92c62c9f6085bb66b953896c","datavalue":{"value":{"entity-type":"item","numeric-id":2789542,"id":"Q2789542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2970456$6BF2C434-785C-4777-8792-F7FB0454B322","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456d31ba67cbbb4f6a1b1583fb8de4a8edc10efe","datavalue":{"value":{"time":"+2017-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2970456$D270DFC1-E04F-483B-93F6-1C4750E3E81B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$C897C2A3-DE61-4774-B498-54F43CACBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$8C540011-672A-46DE-AB28-2B1B23133EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac2a979dcf68fb98b0b5b8036595078846d1d1fa","datavalue":{"value":"60G55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$A2DB1713-46D8-4C3A-9469-21701051900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$91050ED2-0F82-40EF-9352-B7C44FF7444B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efc1cb033f57ee81eaca4654a21cbdc2e18379a6","datavalue":{"value":"6698312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$468794F5-509D-4DB8-B4E4-8576C97E2150","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":"Q2970456$08AA4D83-3C71-42B8-A86B-66BA008E3BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09c3be1dc6c0e4b13cde8cabbd3f522724252fec","datavalue":{"value":"https://hal.inria.fr/hal-01348831","type":"string"},"datatype":"url"},"type":"statement","id":"Q2970456$CDB7E780-AE7F-4CE7-A7FD-E4AE041007B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c10ae5188f5094979970186115f1f79ad8dbd02","datavalue":{"value":"W2295141444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$D4D5BFA9-EE09-40C1-B19D-CFB563DCBD1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2726b817db10fdcddbb4f25fd368965c59f75f1","datavalue":{"value":"10.20382/JOCG.V7I1A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2970456$C2E5B2DF-491C-435D-A88C-E61CEC62F355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"244e126094374460914b3f1620ea9658474aa5a2","datavalue":{"value":{"text":"The worst visibility walk in a random Delaunay triangulation is $O(\\sqrt{n})$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2970456$7F57E660-93B2-4853-816A-19A9FE88929F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551f71164018896f9c586b649440d016b51a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":5501511,"id":"Q5501511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221d594084e57d169aeefc51be5f5bc40c415ac1","datavalue":{"value":{"amount":"+0.7704430818557739","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":"Q2970456$B23E31D6-5616-443B-949C-6B9CC3DF27A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5055b5f37cf489b06173f187080c0e65096848","datavalue":{"value":{"entity-type":"item","numeric-id":3452783,"id":"Q3452783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"357cdf04b950de45c226dd3a4d50bc188725c284","datavalue":{"value":{"amount":"+0.7672670483589172","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":"Q2970456$73B518E0-3BF8-46B2-93C7-66B3786642E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61d34385e368cee7ffb319e9e866daf1f93aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f75c6d72cad80b6a5bd1e79502f6aa1f985ef78","datavalue":{"value":{"amount":"+0.7654181718826294","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":"Q2970456$A9D10DD2-2BBD-4941-A606-F67B0C66E574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The worst visibility walk in a random Delaunay triangulation is \\(O(\\sqrt n)\\)","badges":[]}}}}}