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 | |||
| chliu@uni-bonn.de | ||||
| Office Hours | By appointment | |||
Research Interests
Computational Geometry, Algorithms and Data Structures, and Electronic Design Automation
Curriculum Vitae
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 |
Publications
Journals
- 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.
Accepted for IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
- Chih-Hung Liu, Evanthia Papadopoulou, and D. T. Lee.
The k-nearest-neighbor Voronoi diagram revisited.
Accepted for Algorithmica.
- 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), 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.