Follow
Chih-Hung Liu
Chih-Hung Liu
Department of Electrical Engineering, National Taiwan University
Verified email at ntu.edu.tw
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
57*2012
An efficient bi-criteria flow channel routing algorithm for flow-based microfluidic biochips
CX Lin, CH Liu, IC Chen, DT Lee, TY Ho
Proceedings of the 51st Annual Design Automation Conference, 1-6, 2014
512014
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
402015
The k-Nearest-Neighbor Voronoi Diagram Revisited
CH Liu, E Papadopoulou, DT Lee
Algorithmica 71, 429-449, 2015
35*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
32*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
232009
Optimal sorting with persistent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
27th European Symposium on Algorithms (ESA 2019), 2019
222019
Forest-like abstract Voronoi diagrams in linear time
C Bohler, R Klein, A Lingas, CH Liu
Computational Geometry 68, 134-145, 2018
202018
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
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
CH Liu
Algorithmica 82 (4), 915-937, 2020
18*2020
Sorting with recurrent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
182017
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
182016
Nearly Optimal Planar Nearest Neighbors Queries under General Distance Functions
CH Liu
SIAM Journal on Computing 51 (3), 723-765, 2022
162022
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
162009
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
152020
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
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
122013
An efficient randomized algorithm for higher-order abstract Voronoi diagrams
C Bohler, R Klein, CH Liu
Algorithmica 81, 2317-2345, 2019
112019
Consistent estimation for pca and sparse regression with oblivious outliers
T d'Orsi, CH Liu, R Nasser, G Novikov, D Steurer, S Tiegel
Advances in Neural Information Processing Systems 34, 25427-25438, 2021
92021
Higher order city Voronoi diagrams
A Gemsa, DT Lee, CH Liu, D Wagner
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
92012
The system can't perform the operation now. Try again later.
Articles 1–20