Dr. Chih-Hung Liu

OfficeUniversity 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
E-Mail chliu@uni-bonn.de
Office HoursBy appointment

Research Interests

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

Curriculum Vitae

born on September 3, 1982, in Taipei, Taiwan

June 2005Bachelor in Computer Science, National Taiwan University, Taiwan
June 2009Ph.D. in Electronics Engineering, National Taiwan University, Taiwan
Aug 2009–July 2010Obligatory Military service, Army, Taiwan
July 2010–May 2011Postdoctoral Researcher, Center of Information Technology Innovation, Academia Sinica, Taiwan
May 2011–May 2012Postdoctoral Researcher, Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany (supported by National Science Foundation, Taiwan)
May 2012–July 2012Postdoctoral Researcher, Center of Information Technology Innovation, Academia Sinica, Taiwan
Aug 2012–July 2014Postdoctoral Researcher, Department of Computer Science, University of Bonn, Germany (supported by Alexander von Humboldt Foundation, Germany)
Aug 2014–PresentPostdoctoral 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.
staff/chihhungliu.txt · Zuletzt geändert: 2015/01/15 13:56 von etscheid

Benutzer-Werkzeuge