List of Papers in 2009
Papers
- Y. Asano, Y. Miyawaki and T. Nishizeki,
"Efficient compression of web graphs,"
IEICE Trans. Fundamentals, Vol.E92-A, No.10, pp.2454-2462, 2009.
- 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)
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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