A-1-17 An O(n log n)-time algorithm solving square sub-crossbar problem for two-directional orthogonal rays

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人電子情報通信学会の論文
• 2009-03-04

著者

• 高橋 俊彦

  新潟大学教育研究院自然科学系

• 高橋 俊彦

  新潟大学教育研究院 自然科学系

関連論文

• RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果
• 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
• 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
• 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
• 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
• 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
• 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
• 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
• A-1-6 RaoのRectilinear Steiner Arborescenceアルゴリズムにおける摂動の効果II(A-1.回路とシステム,一般セッション)
• Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,ペトリネット,ニューラルネット及び一般)
• Ford-Fulkersonの最大フロー手続きが停止しない最簡かつ最小のネットワーク(グラフ,べトリネット,ニューラルネット及び一般)
• A-1-5 Schroder Pathの列挙(A-1.回路とシステム,一般セッション)
• Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
• Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(物理設計,デザインガイア2010-VLSI設計の新しい大地-)
• Fujimaki-Takahashi Squeeze:制約グラフの線形時間構成 (第20回 回路とシステム軽井沢ワークショップ論文集) -- (レイアウト)
• 部屋の隣接関係を含んだ順列とフロアプランの対応 (フロアプラン)
• 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
• 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
• 2.5-dimensional FT Squeeze : 矩形描画の積み重ねの順列表現(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
• A-1-17 An O(n log n)-time algorithm solving square sub-crossbar problem for two-directional orthogonal rays
• Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• Rectilinear Steiner Arborescence問題の厳密解法における枝刈り規則についてII(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• AS-1-2 Slicing floorplanの列挙(AS-1.組み合わせ最適化の最新動向,シンポジウムセッション)
• A-1-32 矩形分割の(3n-4)-ビット表現(A-1.回路とシステム,一般セッション)
• A Recurrence for the Number of Baxter Permutations via Rectangular Partition (回路とシステム)
• A Recurrence for the Number of Baxter Permutations via Rectangular Partition (システム数理と応用)
• A Recurrence for the Number of Baxter Permutations via Rectangular Partition
• A Recurrence for the Number of Baxter Permutations via Rectangular Partition
• Slicing Floorplan に対する ZDD (Sequence BDD) の構築
• Rectilinear Steiner arborescence問題の厳密解法における枝刈り規則について(回路とシステム研究専門委員会推薦論文)(アルゴリズムとデータ構造・計算複雑度)
• 分割面が長方形である直方体分割の表現法
• Baxter Permutationの列挙(一般)

もっと見る 閉じる

スポンサーリンク