幾何学的迂回率最小化問題に関する研究

摘要

現在、都市は密度を増しており、道自体はどこからでもアクセスされることを想定して設計されるべきである。また、ニュータウンの中庭や公園の道も同様で、ただ目的地から目的地のためだけの道ではない。あらゆる場所から場所へのアクセスを考えた上で、人間にとって自然な道を設計するには、どの任意の点間に対しても、極端に遠回りにならないことが重要である。本論文では、このような背景の下で、与えられた点集合をつなぐグラフの中で迂回率を最小とするグラフを構成する問題を考察する。