δ-超曲面グラフにおける測地中心の加算近似アルゴリズム

本論文では、δ-超曲面グラフに対して、k個の等距離パスからなる集合を見つける問題の加算近似アルゴリズムを提案する。アルゴリズムの主なアイデアは、まず根付きの問題を解き、その後浅い対応関係を用いて非根付きの解を得るというものである。