یک شبکه هندسی، گرافی همبند و وزن دار روی مجموعه متناهی s از فضای r^d می باشد به طوری که وزن هر یال (u,v) از آن برابر با فاصله اقلیدسی میان u و v، یا |uv|، می باشد. به ازای مقدار حقیقی t ،(t>1) t-پوشش هندسی g روی s، یک شبکه هندسی غیر جهت دار روی s می باشد اگر طول کوتاهترین مسیر میان u و v در g کمتر یا مساوی با t برابر |uv| باشد. کوچکترین مقدار حقیقی t که به ازای آن g یک t-پوشش هندسی روی s باشد ض...