List of Papers in 2009

Papers

  1. Y. Asano, Y. Miyawaki and T. Nishizeki,
    "Efficient compression of web graphs,"
    IEICE Trans. Fundamentals, Vol.E92-A, No.10, pp.2454-2462, 2009.
  2. T. Ito, X. Zhou and T. Nishizeki,
    "Partitioning Graphs of Supply and Demand,"
    Discrete Applied Mathematics, Vol. 157, Issue 12, pp.2620-2633, June 2009. DOI
    (Special issue of Second Workshop on Graph Classes, Optimization, and Width Parameters, 2005)
  3. Md. S. Rahman, K. Miura and T. Nishizeki,
    "Octagonal drawings of plane graphs with prescribed face areas,"
    Computational Geometry: Theory and Applications, Vol.42, No.3, pp.214-230, 2009. DOI

International Conferences

  1. X. Zhou and T. Nishizeki,
    "Convex drawings of internally triconnected plane graphs on O(n2) grids,"
    Proc. of ISAAC 2009, Lect. Notes in Comp. Sci., Springer-Verlag, 5878, pp.760-770, 2009. DOI
  2. T. Ito, Y. Miyamoto, H. Ono, H. Tamaki and R. Uehara,
    "Route-Enabling Graph Orientation Problems,"
    Proc. of ISAAC 2009, Lect. Notes in Comp. Sci., Springer-Verlag, 5878, pp.403-412, 2009. DOI
  3. T. Ito, M. Kamiński, D. Paulusma and D. M. Thilikos,
    "Parameterizing Cut Sets in a Graph by the Number of Their Components,"
    Proc. of ISAAC 2009, Lect. Notes in Comp. Sci., Springer-Verlag, 5878, pp.605-615, 2009. DOI
  4. T. Ito, W. S. Kennedy and B. A. Reed,
    "A Characterization of Graphs with Fractional Total Chromatic Number Equal to Δ+2,"
    Proc. of LAGOS 2009, Electronic Notes in Discrete Mathematics, 35, pp.235-240, 2009. DOI
  5. K. Uchizawa, E. Takimoto and T. Nishizeki,
    "Size and Energy of Threshold Circuits Computing Mod Functions,"
    Proc. of MFCS 2009, Lect. Notes in Comp. Sci., Springer-verlag, 5734, pp.724-735, 2009. DOI
  6. K. Uchizawa, T. Nishizeki and E. Takimoto,
    "Energy Complexity and Depth of Threshold Circuits,"
    Proc. of FCT 2009, Lect. Notes in Comp. Sci., Springer-verlag, 5699, pp.335-345, 2009. DOI
  7. T. Ito, M. Kamiński and E. D. Demaine,
    "Reconfiguration of List Edge-Colorings in a Graph,"
    Proc. of WADS 2009, Lect. Notes in Comp. Sci., Springer-verlag, 5664, pp.375-386, 2009. DOI