On the Complexity of Approximating Euclidean Traveling Salesman Tours and 
Minimum Spanning Trees

Das, Gautam; Kapoor, Sanjiv; Smid, Michiel

doi:10.1007/3-540-62034-6_38

アイテム詳細

登録内容を編集ファイル形式で保存

一時保存へ追加

タグ情報を表示リリース履歴を表示詳細要約

公開

会議論文

On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees

MPS-Authors

/persons/resource/persons44283

Das, Gautam
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons44728

Kapoor, Sanjiv
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45509

Smid, Michiel
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Resource

https://rdcu.be/dv09g
(出版社版)

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

フルテキスト (公開)

公開されているフルテキストはありません

付随資料 (公開)

There is no public supplementary material available

引用

Das, G., Kapoor, S., & Smid, M. (1996). On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. In V., Chandru, & V., Vinay (Eds.), Foundations of software technology and theoretical computer science (pp. 64-75). Berlin, Germany: Springer.

引用: https://hdl.handle.net/11858/00-001M-0000-0014-AB91-3

要旨

要旨はありません