JavaScriptを有効にして再度、お越しください。新規登録ログインお知らせ※ユーザ登録は無料です.情報学広場に掲載されているコンテンツには有料のものも含まれています.有料コンテンツをご購入いただいた場合でも、領収書の発行はいたしておりません。クレジットカード会社様からの領収書/請求書をもってかえさせていただいております。複写複製および転載複製に係る著作権を学術著作権協会に委託しています。当該利用をご希望の方は、学術著作権協会が提供している複製利用許諾システムもしくは転載許諾システムを通じて申請ください。本会会員(賛助会員含む)および著者が転載利用の申請をされる場合については、学術目的利用に限り、無償で転載利用いただくことが可能です。刊行物に掲載されている製品名等は、各社の商標または登録商標です。平面または空間に散在する複数の点や線分を全て一回通り、連結する軌跡のうちその軌跡を最短にする最適解に近い近似解を効率的に求める方法において、線分や点に与えられる複雑な結合上の制約をとりあげ、それらを表現する作図データの構成法についてのべる。つぎに、これらの作図データを用いて効率的軌跡を求める方法について検討し、著者が先に提案した段階的クラスター化法に制約条件の処理を組入れた方法を提案する。この方法が制約条件を持つ様々な作図データの軌跡効率化に優れた結果を与えることを計算機実験の結果で示す。1549発行年1990-03-14。