No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs(<Special Section>Foundations of Computer Science)
スポンサーリンク
概要
- 論文の詳細を見る
A plane graph is a planar graph with a fixed embedding. In a no-bend orthogonal drawing of a plane graph, each vertex is drawn as a point and each edge is drawn as a single horizontal or vertical line segment. A planar graph is said to have a no-bend orthogonal drawing if at least one of its plane embeddings has a no-bend orthogonal drawing. In this paper we consider a class of planar graphs, called subdivisions of planar triconnected cubic graphs, and give a linear-time algorithm to examine whether such a planar graph G has a no-bend orthogonal drawing and to find one if G has.
- 社団法人電子情報通信学会の論文
- 2005-01-01
著者
-
Nishizeki Takao
The Graduate School Of Information Sciences Tohoku University
-
RAHMAN Md.
the Graduate School of Information Sciences, Tohoku University
-
EGI Noritsugu
the Graduate School of Information Sciences, Tohoku University
-
Nishizeki Takao
The Graduate School Of Information Science Tohoku University
-
Rahman Md.
The Graduate School Of Information Sciences Tohoku University
-
Egi Noritsugu
The Graduate School Of Information Sciences Tohoku University
-
NISHIZEKI Takao
the Graduate School of Information Sciences, Tohoku University
関連論文
- No-Bend Orthogonal Drawings of Subdivisions of Planar Triconnected Cubic Graphs(Foundations of Computer Science)
- Improvements of HITS Algorithms for Spam Links
- Graph Coloring Algorithms(Special Issue on Algorithm Engineering : Surveys)
- Shrinking of Spin-On-Glass Films Induced by Synchrotron Radiation and Its Application to Three-Dimensional Microfabrications
- Shrinking of Spin-On-Glass Films Induced by Synchrotron Radiation and Its Application to Three-Dimensional Microfabrications
- Giant Vesicle Fusion on Microelectrodes Fabricated by Femtosecond Laser Ablation Followed by Synchrotron Radiation Etching
- Robustness in Supervised Learning Based Blind Automatic Modulation Classification