フォロー
Chih-Hung Liu
Chih-Hung Liu
Department of Electrical Engineering, National Taiwan University
確認したメール アドレス: ntu.edu.tw
タイトル
引用先
引用先
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
542014
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
432015
The k-Nearest-Neighbor Voronoi Diagram Revisited
CH Liu, E Papadopoulou, DT Lee
Algorithmica 71, 429-449, 2015
38*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
34*2014
Optimal sorting with persistent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
27th European Symposium on Algorithms (ESA 2019), 2019
232019
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
Forest-like abstract Voronoi diagrams in linear time
C Bohler, R Klein, A Lingas, CH Liu
Computational Geometry 68, 134-145, 2018
212018
Sorting with recurrent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
202017
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
Nearly Optimal Planar Nearest Neighbors Queries under General Distance Functions
CH Liu
SIAM Journal on Computing 51 (3), 723-765, 2022
182022
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
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
CH Liu
Algorithmica 82 (4), 915-937, 2020
17*2020
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
162020
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
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
An efficient randomized algorithm for higher-order abstract Voronoi diagrams
C Bohler, R Klein, CH Liu
Algorithmica 81, 2317-2345, 2019
122019
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
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
112021
Higher order city Voronoi diagrams
A Gemsa, DT Lee, CH Liu, D Wagner
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
92012
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20