Dr. Chih-Hung Liu

Office	University of Bonn Institute of Computer Science, Dept. I Room E.03 Friedrich-Ebert-Allee 144 D-53113 Bonn	Phone	+49 (228) 73 - 4135
		Fax	+49 (228) 73 - 4321
		Email	chliu@uni-bonn.de
Office Hours	By appointment

Research Interests

Computational Geometry, Algorithms and Data Structures, and Electronic Design Automation

born on September 3, 1982, in Taipei, Taiwan

June 2005	Bachelor in Computer Science, National Taiwan University, Taiwan
June 2009	Ph.D. in Electronics Engineering, National Taiwan University, Taiwan
Aug 2009–July 2010	Obligatory Military service, Army, Taiwan
July 2010–May 2011	Postdoctoral Researcher, Center of Information Technology Innovation, Academia Sinica, Taiwan
May 2011–May 2012	Postdoctoral Researcher, Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany (supported by National Science Foundation, Taiwan)
May 2012–July 2012	Postdoctoral Researcher, Center of Information Technology Innovation, Academia Sinica, Taiwan
Aug 2012–July 2014	Postdoctoral Researcher, Department of Computer Science, University of Bonn, Germany (supported by Alexander von Humboldt Foundation, Germany)
Aug 2014–Present	Postdoctoral Researcher, Department of Computer Science, University of Bonn, Germany

Journals

Chih-Hung Liu, Evanthia Papadopoulou, and D. T. Lee.
The k-nearest-neighbor Voronoi diagram revisited.
Accepted for Algorithmica.

Chih-Hung Liu, Chun-Xun Lin, I-Che Chen, D. T. Lee, and Ting-Chi Wang.
Efficient multi-layer obstacle-avoiding rectilinear Steiner tree construction based on geometric reduction.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, volume 33, number 12, pages 1-14, 2014.

Chih-Hung Liu, Sy-Yen Kuo, D. T. Lee, Chun-Syun Lin, Jung-Hung Weng, and Shih-Yi Yuan.
Obstacle-avoiding rectilinear Steiner tree construction: a Steiner-point based algorithm.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, volume 31, number 7, pages 1050-1060, July 2012.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, and Szu-Chi Wang.
High-performance obstacle-avoiding rectilinear Steiner tree construction.
ACM Transactions on Design Automation of Electronic Systems, volume 14, number 3, Article 45, May 2009.

Chih-Hung Liu, Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Yao-Wen Chang, Sy-Yen Kuo, Shih-Yi Yuan, and Yu-Wei Chen.
An efficient graph-based algorithm for ESD current path analysis.
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, volume 27, number 8, pages 1363-1375, August 2008.

Conference

Cecilia Bohler, Chih-Hung Liu, Evanthia Papadopoulou and Maksym Zavershynskyi (alphabetical order).
A Randomized Divide and Conquer Algorithm for Higher-Order Abstract Voronoi Diagrams.
Accepted for the International Symposium on Algorithms and Computation (ISAAC14) , Jeonju, Korea, December 2014.

Cecilia Bohler, Rolf Klein and Chih-Hung Liu (alphabetical order).
Forest-Like Abstract Voronoi Diagrams in Linear Time
In Proc. of 26th Canadian Conference on Computational Geometry (CCCG14) , Halifax, Canada, August 2014.

Chun-Xun Lin, Chih-Hung Liu, I-Che Chen, D. T. Lee, and Tsung-Yi Ho.
An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips.
In Proc. of the 51th Annual Design Automation Conference (DAC14), pp. 1-6, San Francisco, USA, June 2014.

Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou and Maksym Zavershynskyi (alphabetical order).
On the Complexity of Higher Order Abstract Voronoi Diagrams.
In Proc. of the International Colloquium on Automata, Languages and Programming (ICALP13), pp. 208-219 (Part 1), Riga, Latvia, July 2013.

Chih-Hung Liu and D. T. Lee.
Higher-order geodesic Voronoi diagrams in a polygonal domain with hole.
In Proc. of the 2013 ACM-SIAM Symposium on Discrete Algorithms (SODA13), pp. 1633-1645, New Orleans, USA, January 2013.

Andreas Gemsa, D. T. Lee, Chih-Hung Liu and Dorothea Wagner (alphabetical order).
Higher order city Voronoi diagrams.
In Proc. of the 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT12), pages 59-70, Helsinki, Finland, July 2012.

Chih-Hung Liu, I-Che Chen, and D. T. Lee.
An Efficient Algorithm for Multi-Layer Obstacle-Avoiding Rectilinear Steiner Tree Construction.
In Proc. of the 49th Annual Design Automation Conference (DAC12), pages 613-622, San Francisco, USA, June 2012.

Chih-Hung Liu, Evanthia Papadopoulou, and D. T. Lee.
An output-sensitive approach for the L1/L∞ k nearest neighbor Voronoi diagram.
In Proc. of the 2011 European Symposium on Algorithms (ESA11), pp. 70-81, Saarbrücken, Germany, September 2011.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, and Jung-Hung Weng. \\Obstacle-avoiding rectilinear Steiner tree construction based on Steiner point selection.
In Proc. of the 2009 International Conference on Computer-Aided Design (ICCAD09), pp. 26-32, San Jose, USA, November 2009.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, and Yao-Hsin Chou.
An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction.
In Proc. of the 46th Annual Design Automation Conference (DAC09), pp. 314-319, San Francisco, USA, July 2009.

Chih-Hung Liu, Yao-Hsin Chou, Shih-Yi Yuan, and Sy-Yen Kuo.
Efficient multilayer routing based on obstacle-avoiding preferred direction Steiner tree.
In Proc. of the 2008 International Symposium on Physical Design (ISPD08), pp. 118-125, Portland, USA, April 2008.