List of Papers in 2006

Papers

  1. Y. Asano, T. Nishizeki, M. Toyoda and M. Kitsunegawa,
    "Mining communities on the web using a max-flow and site-oriented framework,"
    IEICE Trans. on Information and Systems, Vol.E89-D, No.10, pp.2606-2615, 2006.
  2. K. Miura, S.-I. Nakano and T. Nishizeki,
    "Convex grid drawings of four-connected plane graphs,"
    International Journal of Foundations of Computer Science, Vol.17, No.5, pp.1032-1060, 2006.
  3. K. Miura, M. Azuma and T. Nishizeki,
    "Convex drawings of plane graphs of minimum outer apices,"
    International Journal of Foundations of Computer Science, Vol.17, No.5, pp.1115-1127, 2006.
  4. K. Banno, S. Orihara, T. Mizuki and T. Nishizeki,
    "Security index for digital fingerprinting,"
    IEICE Trans. Fundamentals, Vol.E-89-A, No.1, pp.169-177, 2006.
  5. T. Ito, X. Zhou and T. Nishizeki,
    "Partitioning a Graph of Bounded Tree-Width to Connected Subgraphs of Almost Uniform Size,"
    Journal of Discrete Algorithms, Vol. 4, No. 1, pp.142-154, 2006.
  6. K. Miura, H. Haga and T. Nishizeki,
    "Inner rectangular drawings of plane graphs,"
    International Journal of Computational Geometry & Applications, Vol. 16, Nos. 2 & 3, pp.249-270, 2006.

International Conferences

  1. T. Ito, E. D. Demaine, X. Zhou and T. Nishizeki,
    "Approximability of Partitioning Graphs with Supply and Demand,"
    Proc. of the 17th Annual International Symposium on Algorithms and Computation (ISAAC2006), Lecture Notes in Computer Science 4288, pp.121-130, 2006.
  2. A. Kamada, K. Miura and T. Nishizeki,
    "Convex Grid Drawings of Plane Graphs with Rectangular Contours,"
    Proc. of the 17th Annual International Symposium on Algorithms and Computation (ISAAC2006), Lecture Notes in Computer Science 4288, pp.131-140, 2006.
  3. T. Ito, K. Goto, X. Zhou and T. Nishizeki,
    "Partitioning a Multi-weighted Graph to Connected Subgraphs of Almost Uniform Size,"
    Proc. of the 12th Annual International Computing and Combinatorics Conference (COCOON2006), Lecture Notes in Computer Science 4112, pp.63-72, 2006.
  4. Y. Matsuo, X. Zhou and T. Nishizeki,
    "Sufficient condition and algorithm for list total colorings of series-parallel graphs,"
    Proc. of 9th Japan-Korea joint workshop on Algorithms and Computation, pp.49-56, 2006.