計算幾何学での問題のクラスについて

スポンサーリンク

概要

• 論文の詳細を見る

• X+Yソーティングに対して最も良く知られたアルゴリズムはO(n^2Logn)時間である。しかしながら、本当にどのくらい多くの時間計算量が必要されるかという問題は未解決である。我々はここで、X+Yソーティングと同じくらいの難かしさをもっているいくつかの問題を提示した。

• 一般社団法人情報処理学会の論文
• 1998-03-20

著者

• Hernandez-barrera Antonio

  北陸先端大学院大学情報科学研究科

関連論文

• 計算幾何学での問題のクラスについて

スポンサーリンク