On the three-dimensional orthogonal drawing of outerplanar graphs (extended abstract) (アルゴリズム)
スポンサーリンク
概要
- 論文の詳細を見る
It has been known that every series-parallel 6-graph has a 2-bend 3-D orthogonal drawing, while it has been open whether every series-parallel 6-graph has a 1-bend 3-D orthogonal drawing. We show in this paper that every outerplanar 5-graph has a 1-bend 3-D orthogonal drawing.
- 一般社団法人情報処理学会の論文
- 2008-09-05
著者
-
Ueno Shuichi
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Ueno Shuichi
東工大
-
TAYU Satoshi
東工大
-
Oshima Takuya
東工大
-
OSHIMA Takuya
Department of Communications and Integrated Systems Tokyo Institute of Technology
関連論文
- A Note on Two Problems of Nano-PLA Design
- A Note on Two Problems of Nano-PLA Design
- A Note on Two Problems of Nano-PLA Design
- A-1-28 A Note on a Problem of Nano-PLA Design
- On the Complexity of Fault Testing for Reversible Circuits
- A-1-26 On the Complexity of Fault Testing for Reversible Circuits
- A-1-8 Bandwidth of Convex Bipartite Graphs
- A-1-8 Characterizations of Two-Directional Orthogonal Ray Graphs
- Orthogonal ray graphs and nano-PLA design (コンカレント工学)
- Orthogonal ray graphs and nano-PLA design (回路とシステム)
- On orthogonal ray graphs (アルゴリズム)
- On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
- On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
- On Orthogonal Ray Graphs with Applications to NanoPLA Design : Extended Abstract
- On the permutation routing in all-optical caterpillar networks (回路とシステム)
- On the permutation routing in all-optical caterpillar networks (コンカレント工学)
- On the Orthogonal Drawing of Series-Parallel Graphs
- On the Three-Dimensional Channel Routing
- A-1-25 On Efficient Universal Quantum Circuits
- Universal test sets for reversible circuits (コンカレント工学)
- Universal test sets for reversible circuits (回路とシステム)
- A-1-14 Fault Testing for Linear Reversible Circuits
- On Fault Testing for Reversible Circuits
- On the fault testing for reversible circuits (アルゴリズム)
- On Two Problems of Nano-PLA Design
- On the three-dimensional orthogonal drawing of outerplanar graphs (extended abstract) (アルゴリズム)
- On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs : Extended Abstract
- On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs : Extended Abstract
- On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs : Extended Abstract
- A-1-30 A Note on the Three-Dimensional Channel Routing(A-1. 回路とシステム, 基礎・境界)
- AS-1-1 The Complexity of Fault Testing for Reversible Circuits
- On the Complexity of Energy-Aware Mapping for NoCs (信号処理)
- On the Complexity of Energy-Aware Mapping for NoCs (回路とシステム)
- On the Complexity of Energy-Aware Mapping for NoCs (通信方式)
- On Minimum Feedback Vertex Sets in Graphs (システム数理と応用)
- On Minimum Feedback Vertex Sets in Graphs (信号処理)
- On Minimum Feedback Vertex Sets in Graphs (VLSI設計技術)
- On Minimum Feedback Vertex Sets in Graphs (回路とシステム)
- A-1-35 Minimum Feedback Vertex Sets in Permutation Bigraphs
- On Efficient Universal Quantum Circuits (回路とシステム)
- On Efficient Universal Quantum Circuits (システム数理と応用)
- On the Complexity of Energy-Aware Mapping for NoCs
- A Note on the Energy-Aware Mapping for NoCs
- A Note on the Energy-Aware Mapping for NoCs
- Basic investigation on estimation of land cover classification conforming to the ASJ RTN-Model using hyperspectral imaging data
- Time-domain outdoor acoustic simulation of a real-life area using land cover classification identified by airborne hyperspectral imagery
- Numerical Study on the Intrinsic Instability of High-Temperature Premixed Flames under the Conditions of Constant Density and Constant Pressure in the Unburned Gas