Toshihiko Takahashi

Associate Professor, Graduate School of Science & Technology, Niigata University

Japanese version

* Short Biography * Research Interests * Courses * Publications *

Short Biography

Toshihiko Takahashi received his B.S., M.S. and Ph.D. from Tokyo Institute of Technology. He joined Niigata University as a Research Associate in 1991. Since 1995 he has been an Associate Professor of Graduate School of Science & Technology at Niigata University.

Research Interests

  • VLSI Design Automation
  • Design and Analysis of Algorithms
  • Graph Algorithms
  • Computational Complexity
  • Recent Publications

  • T. Takahashi, R. Fujimaki, and Y. Inoue, A (4n-4)-Bit Representation of a Rectangular Drawing or Floorplan, Lecture Notes in Computer Science, H.Q. Ngo (Ed.): COCOON 2009, LNCS 5609, pp.47-55, 2009.
  • R. Fujimaki and T. Takahashi, An Asymptotic Estimate of the Numbers of Rectangular Drawings or Floorplans, Proc. 2009 IEEE International Symposium on Circuits and Systems (ISCAS2009), pp. 856-859, 2009.
  • Y. Inoue, T. Takahashi and R. Fujimaki, Counting Rectangular Drawings or Floorplans in Polynomial Time, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E92-A, No.4, pp.1115 . 1120, 2009.
  • T. Takahashi and R. Fujimaki, Fujimaki-Takahashi Squeeze: Linear time construction of constraint graphs of floorplan for a given permutation, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E91-A, No.4, pp.1071 . 1076, 2008.
  • R. Fujimaki and T. Takahashi, Fujimaki-Takahashi Squeeze : Linear time construction of constraint graphs of floorplan for a given permutation, Proc. The 14th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI2007), pp. 208-213, 2007.
  • R. Fujimaki and T. Takahashi, A Surjective Mapping from Permutations to Room-to-Room Floorplans, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E90-A, No.4, pp.823-828, 2007.
  • P. -N. Guo, T. Takahashi, C. -K. Cheng, and T. Yoshimura, Floorplan Using a Tree Representation, IEEE Trans. Computer-Aided Design, Vol.20, No.2, pp.281-289, 2001.
  • T. Takahashi and K. Hirabayashi, A New Algorithm for Optimal File Transfer on Path Networks, Proc. 2001 International Technical Conference on Circuits/Systems, Computers and Communication (ITC-CSCC2001), Vol. 1, pp. 324-326, 2001.
  • T. Takahashi, Dropping Method for Rectangle Packing Problem, Proc. 2000 IEEE International Symposium on Circuits and Systems(ISCAS2000), pp. 200-203, 2000.
  • T. Takahashi, A New Encoding Scheme for Rectangle Packing Problem, Proc. Asia and South Pacific design Automation Conference 2000 (ASP-DAC2000), pp. 175-178, 2000.
  • Mail: takahasi@ie.niigata-u.ac.jp