直径制約付き最小スパングラフ

直径が制約されたMSTの考え方は、すべての頂点を接続し、互いに一定の距離内に保つことです。しかし、私が見たすべての論文は、サイクルを許可すると直径を小さくするのに役立つ場合に、ツリーを作成するという要件を維持しています。これを探求する論文を誰か知っていますか？（検索するのは難しいです。）

たとえば、平面上の円に配置された頂点を持つ完全なグラフを考えます（エッジの重み=ユークリッド距離）。MST（プリムなど）は円に追従するため、グラフの直径はほぼ円の円周になります。最終エッジを接続できるようにすることで、総重量を大幅に増やすことなく、直径を半分にすることができます。

最小直径のスパンニングサブグラフは、探している必要があります。平面グラフの場合でも、計算がNP-Hardです。このペーパーでは、概要を説明します。