List of Papers in 2008

Papers

1. X. Zhou and T. Nishizeki,
   "Orthogonal drawings of series-parallel graphs with minimum bends,"
   SIAM J. Discrete Math., Vol.22, No.4, pp.1570-1604, 2008.
2. T. Ito, E. D. Demaine, X. Zhou and T. Nishizeki,
   "Approximability of partitioning graphs with supply and demand,"
   Journal of Discrete Algorithms, Vol.6, No.4, pp.627-650, 2008.
3. K. Koizumi, T. Mizuki and T. Nishizeki,
   "A revised transformation protocol for unconditionally secure secret key exchange,"
   Theory Comput Syst, Vol.42, No.2, pp.187-221, 2008.
4. Y. Asano, Y. Tezuka and T. Nishizeki,
   "Improvements of HITS algorithms for spam links,"
   IEICE Trans. INF. & SYST., Vol.E91-D, No.2, pp.200-208, 2008.
5. K. Miura, T. Matsuno and T. Nishizeki,
   "Open rectangle-of-influence drawings of inner triangulated plane graphs,"
   Discrete and Computational Geometry, DOI 10.1007/s00454-008-9098-2, July 4, 2008.
6. K. Miura, A. Kamada and T. Nishizeki,
   "Convex grid drawings of plane graphs with rectangular contours,"
   J. Graph Alg. and Appl., Vol.12, No.2, pp.197-224, 2008.

International Conferences

1. T. Ito, E. D. Demaine, N. J. A. Harvey, C. H. Papadimitriou, M. Sideri, R. Uehara and Y. Uno,
   "On the Complexity of Reconfiguration Problems,"
   Proc. of ISAAC 2008, Lect. Notes in Comp. Sci., Springer-verlag, 5369, pp.28-39, 2008.
2. T. Ito, T. Uno, X. Zhou and T. Nishizeki,
   "Partitioning a Weighted Tree to Subtrees of Almost Uniform Size,"
   Proc. of ISAAC 2008, Lect. Notes in Comp. Sci., Springer-verlag, 5369, pp.196-207, 2008.
3. H. Morizumi and G. Suzuki,
   "Negation-Limited Inverters of Linear Size,"
   Proc. of ISAAC 2008, Lect. Notes in Comp. Sci., Springer-verlag, 5369, pp.605-614, 2008.
4. Y. Asano, Y. Miyawaki and T. Nishizeki,
   "Efficient compression of web graphs,"
   Proc. of COCOON 2008, Lect. Notes in Comp. Sci., Springer-verlag, 5092, pp.1-11, 2008.