{"entities":{"Q2909058":{"pageid":2919783,"ns":120,"title":"Item:Q2909058","lastrevid":58047453,"modified":"2026-04-03T14:32:03Z","type":"item","id":"Q2909058","labels":{"en":{"language":"en","value":"How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073825"}},"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":"Q2909058$FADAE00E-145B-4BD3-BF98-388273F62F4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5f8b61086aa8a46abb48520c5199a928f77dca2","datavalue":{"value":{"text":"How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909058$CC25ED84-3DA2-484F-A749-E88F8C7221A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81381503939c65d4e537e5b5db7e4c5d35258d95","datavalue":{"value":"1250.28001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$72B8BF0F-67BE-42CE-9636-06E4BE579F4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a19e42e6de18f579667dafc9665ec26ee703f9b","datavalue":{"value":{"entity-type":"item","numeric-id":311129,"id":"Q311129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909058$E7063E11-8FAD-4893-AAF3-6D61A65A7DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60a7106f35ac32870f7232e216ed460739699a7","datavalue":{"value":{"entity-type":"item","numeric-id":520892,"id":"Q520892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909058$2B779045-09AA-4870-94CC-E44E4C2E27E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909058$1158B77E-5F48-4A6E-A92E-5F37CA2BA7C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28fd76ea94e1cf3e745acb05e8bb4d58fe00521d","datavalue":{"value":"https://arxiv.org/abs/0912.1356","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909058$9A0CB15A-C32D-4803-9CE8-FEA3885E269B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0791678af6b0a4bcfab3de24ae8c23d9c1bf27c5","datavalue":{"value":"28A75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$B21A720F-DC53-42FE-8B54-32C12F3ABD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5887f631752402f2c2c3276f27ececda853c8457","datavalue":{"value":"26B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$64D01A6A-DEBA-4D09-ADC1-BC340538FB60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdaa4b9f43875d6f96d5233aacfd28bad7925294","datavalue":{"value":"6073825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$E957BAF6-0557-4AAE-A376-CEEE6B996813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3257cc3fe6a482db2f61662108356c7c3c15f859","datavalue":{"value":"quasi-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909058$6C1AB630-73AD-4666-9FDD-1DEC9B4B863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71393f07c48ebd94f81ee683322362c770a55a53","datavalue":{"value":"1-dimensional Haussdorff measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909058$1BAD3401-E7B5-4D10-8A8D-3EC188DB5682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909058$BA40CF8B-C6F6-4643-B7BD-F7E8E38CB70A","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":"Q2909058$F067952F-E859-4688-9B34-4AE012BEB52C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd3b0f39ea5639b8b348956580eaceaad133c3df","datavalue":{"value":"W2029529119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$039D91B0-9E91-45EC-BFB0-5DB88F1CC988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9882e19bc6db7abc62cb2a1c5a45b49057fcac01","datavalue":{"value":"10.1112/PLMS/PDS005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909058$CCA402FA-4DF2-41CE-9E62-B7BF337638EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"05c75dfbfeb57f29a657af8520ed8349037c0a8a","datavalue":{"value":{"entity-type":"item","numeric-id":6486853,"id":"Q6486853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909058$2CFAC7A6-00D9-482A-8DC7-2E07AF72CF6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2ad38872212a341c5819459c4032cb587bfa105","datavalue":{"value":"A set \\(\\Gamma\\subset \\mathbb{R}^d\\) is called \\(C-\\)quasi-convex if for any \\(x,y\\in\\Gamma\\) there is a path \\(\\gamma\\subset\\Gamma\\) connecting \\(x\\) and \\(y\\) such that the length of \\(\\gamma\\) does not exceed \\(C|x-y|.\\) The main result of the paper is the following one.NEWLINENEWLINETheorem. There exist an absolute constant \\(C_1\\) and depending on an integer \\(d\\geq 2\\) a constant \\(C_2 >1\\) such that any set \\(K\\subset\\mathbb{R}^d\\) can be covered by a \\(C_{2}-\\)quasi-convex connected set \\(\\tilde{\\Gamma}\\) satisfying the inequality \\({\\mathbb{H}}^{1}(\\tilde{\\Gamma})\\leq C_{1}{\\mathbb{H}}^{1}(\\Gamma)\\) for any connected \\(\\Gamma\\supset K.\\) The symbol \\({\\mathbb{H}}^1\\) stands here for the 1-dimensional Hausdorff measure.NEWLINENEWLINEFor \\(d=2\\) this result was obtained by \\textit{P. W. Jones} [Invent. Math. 102, No. 1, 1--15 (1990; Zbl 0731.30018)].NEWLINENEWLINEThe authors obtain also a certain condition for the independence of the constant \\(C_2\\) of dimension \\(d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909058$108C21E8-2884-4DB2-AED0-8F611401A470","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c533f29065bcbc8d8a59b7d55fb56d0cc7f6dc9a","datavalue":{"value":{"entity-type":"item","numeric-id":334737,"id":"Q334737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909058$5FAF9AE6-6053-4B41-92B3-26E3E8795324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b7c533f33d051ca3c40e66b0258a2dd8d3835bc","datavalue":{"value":{"entity-type":"item","numeric-id":5447186,"id":"Q5447186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679977a3b0baadb090d0c42935881593d22f159e","datavalue":{"value":{"amount":"+0.7437894940376282","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":"Q2909058$101DFD42-9982-4BE6-82B5-BCAA77B992F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290b2a9eb2a7e4776fff057018d86e30bffa9733","datavalue":{"value":{"entity-type":"item","numeric-id":1199128,"id":"Q1199128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31b98c8f9a4081de74fe07ce1b605ed2a4c438c","datavalue":{"value":{"amount":"+0.7320715188980103","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":"Q2909058$E3309576-A473-4C62-8635-613FE25C43EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cc2687cd6882c9e1cb330a375f8f4c4b63b54c","datavalue":{"value":{"entity-type":"item","numeric-id":510569,"id":"Q510569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009aa258acce2cf20691e624f14ff67d805567ab","datavalue":{"value":{"amount":"+0.7306021451950073","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":"Q2909058$0CABA36A-89F3-4A4C-B537-3214DA722857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc180f238235debe1cb84d1f94e3efda921c156","datavalue":{"value":{"entity-type":"item","numeric-id":926387,"id":"Q926387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322ec0be120f5d5f6f0d3f279156dcc08eaf5eec","datavalue":{"value":{"amount":"+0.7107445001602173","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":"Q2909058$4F72F056-27D2-472F-B5C2-146DFE4ACDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e069c0ac0677a8259afcf911d9bbdbb605c3679","datavalue":{"value":{"entity-type":"item","numeric-id":5713319,"id":"Q5713319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a9088725c67708a3d864c6a6f124fe04e10390","datavalue":{"value":{"amount":"+0.7084323763847351","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":"Q2909058$DF24B35B-96B4-41FF-AC20-14D802BB664F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909058"}}}}}