模式的道路網とそれを用いた最短巡回路の長さに関する考察

DOI 機関リポジトリ Web Site Web Site 被引用文献3件

書誌事項

タイトル別名
  • ROAD NETWORK PATTERNS AND THE MINIMUM LENGTH OF A CIRCUIT
  • モシキテキ ドウロモウ ト ソレ オ モチイタ サイタン ジュンカイロ ノ ナ

この論文をさがす

説明

We minimize the total length of the circuit through n points randomly placed by using road networks. The upper bound for the circuit length is given by 2 √<nS> if S is an area. of the convex region with n points. We also show that this upper bound is constant for various kinds of network patterns.

収録刊行物

被引用文献 (3)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ