On the Orthogonal Drawing of Outerplanar Graphs(Graphs and Networks)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we show that an outerplanar graph G with maximum degree at most 3 has a 2-D orthogonal drawing with no bends if and only if G contains no triangles. We also show that an outerplanar graph G with maximum degree at most 6 has a 3-D orthogonal drawing with no bends if and only if G contains no triangles.
- 社団法人電子情報通信学会の論文
- 2005-06-01
著者
-
Ueno S
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Ueno Shuichi
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Ueno Shuichi
Tokyo Inst. Of Technol. Tokyo Jpn
-
Tayu Satoshi
Dept. Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Tayu S
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Nomura Kumiko
Dept. Communications And Integrated Systems Tokyo Inst. Tech
-
NOMURA Kumiko
Graduate School of Science and Engineering, Tokyo Institute of Technology
-
TAYU Satoshi
Graduate School of Science and Engineering, Tokyo Institute of Technology
-
UENO Shuichi
Graduate School of Science and Engineering, Tokyo Institute of Technology
-
Ueno Shu-ichi
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Nomura Kumiko
Department Of Communications And Integrated Systems Tokyo Institute Of Technology
-
Ueno Shuichi
Graduate School Of Science And Engineering Tokyo Institute Of Technology
-
Ueno Shuichi
The Faculty Of Engineering 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
- Common coding variant in the TCF7L2 gene and study of the association with type 2 diabetes in Japanese subjects
- On the Complexity of Fault Testing for Reversible Circuits
- A-1-26 On the Complexity of Fault Testing for Reversible Circuits
- Positional Candidate Approach for the Gene Responsible for Benign Adult Familial Myoclonic Epilepsy
- 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 (コンカレント工学)
- Leakage Mechanism of Local Junctions Forming the Main or Tail Mode of Retention Characteristics for Dynamic Random Access Memories
- Leakage Mechanism of Local Junctions Forming Main or Tail Mode of DRAM Retention Characteristics
- A Note on the Complexity of Scheduling for Precedence Constrained Messages in Distributed Systems(Algorithms and Data Structures)
- On the Three-Dimensional Orthogonal Drawing of Series-Parallel Graphs
- A-1-27 On the Three-Dimensional Layout of Butterfly Networks
- On the Orthogonal Drawing of Outerplanar Graphs(Graphs and Networks)
- A-1-31 A Note on Sparse Networks Tolerating Random Faults for Cycles(A-1. 回路とシステム, 基礎・境界)
- On the Orthogonal Drawing of Series-Parallel Graphs
- On the Three-Dimensional Channel Routing
- Genetic polymorphisms of serotonin and dopamine transporters in mental disorders
- Minimal Forbidden Minors for the Family of Graphs with Proper-Path-Width at Most Two
- Universal Graphs for Graphs with Bounded Path-Width
- On the Proper-Path-Decomposition of Trees
- A Linear Time Algorithm for Constructing Proper-Path-Decomposition of Width Two
- 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 (アルゴリズム)
- A Note on the Circuit-switched Fixed Routing in Networks (特集 並列処理)
- Optimal Layouts of Virtual Paths in Complete Binary Tree Networks
- A Note on the Implementation of de Bruijn Networks by the Optical Transpose Interconnection System(Graphs and Networks)
- On Two Problems of Nano-PLA Design
- On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
- On the Two-Dimensional Orthogonal Drawing of Series-Parallel Graphs
- A-1-7 Universal Test Sets for Reversible Circuits
- Remission of Pustular Psoriasis after Cholecystectomy : Role of Focal Infection in Pustularization of Psoriasis
- AS-1-1 The Complexity of Fault Testing for Reversible Circuits
- On Efficient Universal Quantum Circuits (回路とシステム)
- On Efficient Universal Quantum 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
- Remapping and mutation analysis of benign adult familial myoclonic epilepsy in a Japanese pedigree
- On Efficient Universal Quantum Circuits (回路とシステム)
- On Efficient Universal Quantum Circuits (システム数理と応用)
- Clinical profiles of late-onset semantic dementia, compared with early-onset semantic dementia and late-onset Alzheimer's disease