List of Papers in 1998

Papers

  1. 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.
  2. 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.
  3. Marek Chrobak and Shin-ichi Nakano,
    "Minimum-width grid drawings of plane graphs,"
    Computational Geometry: Theory and Applications, 11, pp.29-54, 1998.
  4. 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.
  5. Xiao ZHOU, Md. Abul KASHEM and Takao NISHIZEKI,
    "Generalized Edge-Rankings of Trees,"
    EIECE TRANS. FUNDAMENTALS. VOL. E81-A, NO.2, pp310-320, 1998.
  6. 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.
  7. 水木敬明, 静谷啓樹, 西関隆夫,
    "カードの配布によるオイラー閉路状鍵共有,"
    電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.703-713, 1998.
  8. 水木敬明, 静谷啓樹, 西関隆夫,
    "最小枚数のカードの配布によるオイラー閉路状鍵共有,"
    電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.714-723, 1998.
  9. 水木敬明, 静谷啓樹, 西関隆夫,
    "最短なオイラー閉路状鍵共有,"
    電子情報通信学会論文誌, VOL. J81-A, NO.4, pp.724-732, 1998.
  10. T. Mizuki, H. Shizuya and T. Nishizeki,
    "Eulerian Secret Key Exchange,"
    COCOON'98, LNCS 1449, pp.349--360, 1998.
  11. 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.
  12. 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.
  13. 草苅良至, 西関隆夫,
    "端子からのL1距離の和が最小な領域を求めるアルゴリズム,"
    日本応用数理学会論文誌, Vol.8, No.4, pp.469-496, 1998.
  14. 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.