List of Papers in 1998
Papers
- Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki,
"Rectangular Grid Drawings of Plane Graphs,"
Computational Geometry: Theory and Applications, Vol. 10, no. 3, pp. 203-220.
- Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki,
"A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs,"
Proc. of Graph Drawing 97, Roma, LNCS 1353, Springer, pp.99-110, 1998.
- Marek Chrobak and Shin-ichi Nakano,
"Minimum-width grid drawings of plane graphs,"
Computational Geometry: Theory and Applications, 11, pp.29-54, 1998.
- Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki,
"A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs,"
Submitted to Journal of Graph Algorithms and Applications.
- Xiao ZHOU, Md. Abul KASHEM and Takao NISHIZEKI,
"Generalized Edge-Rankings of Trees,"
EIECE TRANS. FUNDAMENTALS. VOL. E81-A, NO.2, pp310-320, 1998.
- Xiao Zhou and Takao Nishizeki,
"The Edge-Disjoint Paths Problem is NP-Complete for Partial k-Trees,"
ISAAC'98, LNCS 1533, pp.417--426, 1998.
- 水木敬明, 静谷啓樹, 西関隆夫,
"カードの配布によるオイラー閉路状鍵共有,"
電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.703-713, 1998.
- 水木敬明, 静谷啓樹, 西関隆夫,
"最小枚数のカードの配布によるオイラー閉路状鍵共有,"
電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.714-723, 1998.
- 水木敬明, 静谷啓樹, 西関隆夫,
"最短なオイラー閉路状鍵共有,"
電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.724-732, 1998.
- T. Mizuki, H. Shizuya and T. Nishizeki,
"Eulerian Secret Key Exchange,"
COCOON'98, LNCS 1449, pp.349--360, 1998.
- S. Isobe, X. Zhou, T. Nishizeki,
"A Polynomial-Time Algorithm for Finding Total Colorings of Partial k-Tress"
Proc. of WG'98, LNCS 1517,pp.100-113, 1998.
- K. Miura, D. Takahashi, S.Nakano, T. Nishizeki,
"A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs,"
Proc. of WG'98, LNCS 1517, pp.310-323, 1998.
- 草苅良至, 西関隆夫,
"端子からのL1距離の和が最小な領域を求めるアルゴリズム,"
日本応用数理学会論文誌, Vol.8, No.4, pp.469-496, 1998.
- Md. A. Kashem, X. Zhou and T. Nishizeki,
"Algorithms for Generalied Edge-rankings of Partial K-trees with Bounded Maximum Degree,"
Proc. of International Conference on Computer and Information Technology, pp.45-51, 1998.