Chih-Hung Liu
Title
Cited by
Cited by
Year
Obstacle-avoiding rectilinear Steiner tree construction: A Steiner-point-based algorithm
CH Liu, SY Kuo, DT Lee, CS Lin, JH Weng, SY Yuan
IEEE Transactions on Computer-Aided Design of Integrated Circuits and …, 2012
45*2012
An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips
CX Lin, CH Liu, IC Chen, DT Lee, TY Ho
2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC), 1-6, 2014
372014
On the complexity of higher order abstract Voronoi diagrams
C Bohler, P Cheilaris, R Klein, CH Liu, E Papadopoulou, M Zavershynskyi
Computational Geometry 48 (8), 539-551, 2015
302015
The k-nearest-neighbor Voronoi diagram revisited
CH Liu, E Papadopoulou, DT Lee
Algorithmica 71 (2), 429-449, 2015
26*2015
Efficient multilayer obstacle-avoiding rectilinear Steiner tree construction based on geometric reduction
CH Liu, CX Lin, IC Chen, DT Lee, TC Wang
IEEE Transactions on Computer-Aided Design of Integrated Circuits and …, 2014
24*2014
An O (n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction
CH Liu, SY Yuan, SY Kuo, YH Chou
Proceedings of the 46th Annual Design Automation Conference, 314-319, 2009
192009
An efficient graph-based algorithm for ESD current path analysis
CH Liu, HY Liu, CW Lin, SJ Chou, YW Chang, SY Kuo, SY Yuan, ...
IEEE Transactions on Computer-Aided Design of Integrated Circuits and …, 2008
19*2008
Forest-like abstract Voronoi diagrams in linear time
C Bohler, R Klein, A Lingas, CH Liu
Computational Geometry 68, 134-145, 2018
15*2018
A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
C Bohler, CH Liu, E Papadopoulou, M Zavershynskyi
Computational Geometry 59, 26-38, 2016
142016
High-performance obstacle-avoiding rectilinear Steiner tree construction
CH Liu, SY Yuan, SY Kuo, SC Wang
ACM Transactions on Design Automation of Electronic Systems (TODAES) 14 (3 …, 2009
142009
Efficient multilayer routing based on obstacle-avoiding preferred direction Steiner tree
CH Liu, YH Chou, SY Yuan, SY Kuo
Proceedings of the 2008 international symposium on Physical design, 118-125, 2008
132008
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
CH Liu
Algorithmica 82 (4), 915-937, 2020
11*2020
Sorting with recurrent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
arXiv preprint arXiv:1709.07249, 2017
102017
Optimal sorting with persistent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
arXiv preprint arXiv:1804.07575, 2018
92018
Higher-order geodesic Voronoi diagrams in a polygonal domain with holes
CH Liu, DT Lee
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
92013
Optimal dislocation with persistent errors in subquadratic time
B Geissmann, S Leucci, CH Liu, P Penna
Theory of Computing Systems 64 (3), 508-521, 2020
82020
Higher order city Voronoi diagrams
A Gemsa, DT Lee, CH Liu, D Wagner
Scandinavian Workshop on Algorithm Theory, 59-70, 2012
82012
An efficient randomized algorithm for higher-order abstract Voronoi diagrams
C Bohler, R Klein, CH Liu
Algorithmica 81 (6), 2317-2345, 2019
52019
Minimizing the diameter of a spanning tree for imprecise points
CH Liu, S Montanari
Algorithmica 80 (2), 801-826, 2018
52018
Simple topological drawings of k-planar graphs
CH Liu, MM Reddy, CD Tóth
Book of Abstracts of the 36th European Workshop on Computational Geometry …, 2020
22020
The system can't perform the operation now. Try again later.
Articles 1–20