The Chinese University of Hong Kong
Department of Computer Science and Engineering


Title: Routing Algorithms - from classic to advanced
Date: April 29, 2016 (Friday)
Time: 11:00 a.m. - 12:00 noon
Venue: Room 121, 1/F, Ho Sin-hang Engineering Building,
The Chinese University of Hong Kong,
Shatin, N.T.
Speaker: Prof. Atsushi TAKAHASHI
Department of Communications and Computer Engineering
Tokyo Institute of Technology



Routing has been extensively studied as one of key issues in physical design area of the electric design automation from its emergence, and various routing algorithms, tools and systems have been developed and used in practice. However, research and development of routing is still required since new constraints and objectives forced on routing arise continuously from new technologies. In this talk, various routing algorithms such as shortest path, spanning tree, Steiner tree, clock tree, routings for packages, for printed circuit boards, for advanced lithography as well as various ideas which are used in these algorithms will be introduced.



Atsushi TAKAHASHI received his B.E., M.E., and D.E. degrees in electrical and electronic engineering from Tokyo Institute of Technology, Tokyo, Japan, in 1989, 1991, and 1996, respectively. He had been with the Tokyo Institute of Technology as a research associate from 1991 to 1997, and as an associate professor from 1997 to 2009 and from 2012 to 2015, and as a professor from 2015. He had been with the Osaka University as an associate professor from 2009 to 2012. He visited University of California, Los Angeles, U.S.A., as a visiting scholar from 2002 to 2003. He is currently with Department of Communications and Computer Engineering, Graduate School of Science and Engineering, Tokyo Institute of Technology. His research interests include electric design automation and combinational algorithms. He is currently a member of IEEE CASS Board of Governors (BoG), the chair of IEEE CEDA All Japan Joint Chapter, a vice president of IEICE Engineering Sciences Society, the chair of IEICE ESS System and Signal Processing Subsociety, IEEE CASS representative of ASP-DAC, Technical Program Vice Chair of ASP-DAC 2017, and others. He is a member of ACM, and a senior member of IEEE, IEICE, and IPSJ.


Enquiries: Miss Ricola Lo at tel 3943 8440

For more information, please refer to