List of Papers in 2010

Papers

1. Xiao Zhou and Takao Nishizeki
   "Convex drawings of internally triconnected plane graphs on O(n^2) grids"
   Discrete Mathematics, Algorithms and Applications, 2, pp. 347-362, 2010. DOI
2. K. Uchizawa, T. Nishizeki and E. Takimoto
   "Energy and Depth of Threshold Circuits"
   Theoretical Computer Science 407(1-3), 3938-3946, 2010. DOI

International Conferences

1. Takehiro Ito, Naoki Sakamoto, Xiao Zhou and Takao Nishizeki
   "Minimum cost edge-colorings of trees can be reduced to matchings"
   Proc. of the 4th International Frontiers of Algorithmics Workshop (FAW 2010), Lect. Notes in Computer Science, Springer, 6213, pp. 274-284, 2010. DOI
2. Takehiro Ito, Takuya Hara, Xiao Zhou and Takao Nishizeki
   "Minimum cost partitions of trees with supply and demand"
   Proc. of the 21th Annual International Symposium on Algorithms and Computation (ISAAC'10), Lect. Notes in Computer Science, Springer, 6507, pp. 351-362, 2010. DOI
3. K. Uchizawa, E. Takimoto and T. Nishizeki
   "Size and Energy of Unate Circuits Computing Symmetric Boolean Functions"
   Proceedings of the 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC), pp. 10-17, 2010.

国内会議

1. 鈴木 顕, 内澤 啓, 周 暁,
   "剰余関数を計算するエネルギー複雑度の小さいしきい値回路"
   電子情報通信学会コンピュテーション研究会，平成22年12月3日，福岡市．