Следене
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
51*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
462014
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
372015
The k-Nearest-Neighbor Voronoi Diagram Revisited
CH Liu, E Papadopoulou, DT Lee
Algorithmica 71, 429-449, 2015
33*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
28*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
222009
Forest-like abstract Voronoi diagrams in linear time
C Bohler, R Klein, A Lingas, CH Liu
Computational Geometry 68, 134-145, 2018
192018
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
192016
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
Optimal sorting with persistent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
27th European Symposium on Algorithms (ESA 2019), 2019
172019
A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
CH Liu
Algorithmica 82 (4), 915-937, 2020
15*2020
Sorting with recurrent comparison errors
B Geissmann, S Leucci, CH Liu, P Penna
28th International Symposium on Algorithms and Computation (ISAAC 2017), 2017
152017
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
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
132020
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
Nearly Optimal Planar Nearest Neighbors Queries under General Distance Functions
CH Liu
SIAM Journal on Computing 51 (3), 723-765, 2022
122022
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
102019
Higher order city Voronoi diagrams
A Gemsa, DT Lee, CH Liu, D Wagner
Algorithm Theory–SWAT 2012: 13th Scandinavian Symposium and Workshops …, 2012
82012
Dual-mode greedy algorithms can save energy
B Geissmann, S Leucci, CH Liu, P Penna, G Proietti
30th International Symposium on Algorithms and Computation (ISAAC 2019) 149 …, 2019
62019
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20