Chih-Hung Liu

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 35

Top Topics

Voronoi Diagram

Nearest Neighbor

Distance Function

Top Venues

Publications

Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
Private graphon estimation via sum-of-squares. CoRR (2024)
Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
Private Graphon Estimation via Sum-of-Squares. STOC (2024)
Shengyu Huang, Chih-Hung Liu, Daniel Rutschmann
Approximate Selection with Unreliable Comparisons in Optimal Expected Time. STACS (2023)
Stefano Leucci, Chih-Hung Liu
Approximate Minimum Selection with Unreliable Comparisons. Algorithmica 84 (1) (2022)
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, Stefan Tiegel, David Steurer
Fast algorithm for overcomplete order-3 tensor decomposition. CoRR (2022)
Chih-Hung Liu
Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions. SIAM J. Comput. 51 (3) (2022)
Shengyu Huang, Chih-Hung Liu, Daniel Rutschman
Approximate Selection with Unreliable Comparisons in Optimal Expected Time. CoRR (2022)
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel
Fast algorithm for overcomplete order-3 tensor decomposition. COLT (2022)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. NeurIPS (2021)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. CoRR (2021)
Chih-Hung Liu
Nearest Neighbors Queries under General Distance Functions. SODA (2020)
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth
Simple Topological Drawings of k-Planar Graphs. Graph Drawing (2020)
Chih-Hung Liu
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. Algorithmica 82 (4) (2020)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Optimal Dislocation with Persistent Errors in Subquadratic Time. Theory Comput. Syst. 64 (3) (2020)
Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth
Simple Topological Drawings of k-Planar Graphs. CoRR (2020)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. Algorithmica 81 (6) (2019)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, Guido Proietti
Dual-Mode Greedy Algorithms Can Save Energy. ISAAC (2019)
Stefano Leucci, Chih-Hung Liu, Simon Meierhans
Resilient Dictionaries for Randomly Unreliable Memory. ESA (2019)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Optimal Sorting with Persistent Comparison Errors. ESA (2019)
Chih-Hung Liu, Sandro Montanari
Minimizing the Diameter of a Spanning Tree for Imprecise Points. Algorithmica 80 (2) (2018)
Cecilia Bohler, Rolf Klein, Andrzej Lingas, Chih-Hung Liu
Forest-like abstract Voronoi diagrams in linear time. Comput. Geom. 68 (2018)
Chih-Hung Liu
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram in a Simple Polygon. CoRR (2018)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Optimal Sorting with Persistent Comparison Errors. CoRR (2018)
Chih-Hung Liu
On k Nearest Neighbor Queries in the Plane for General Distance Functions. CoRR (2018)
Stefano Leucci, Chih-Hung Liu
A Nearly Optimal Algorithm for Approximate Minimum Selection with Unreliable Comparisons. CoRR (2018)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Optimal Dislocation with Persistent Errors in Subquadratic Time. STACS (2018)
Chih-Hung Liu
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon. SoCG (2018)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Sorting with Recurrent Comparison Errors. CoRR (2017)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
Abstract Voronoi Diagrams from Closed Bisecting Curves. Int. J. Comput. Geom. Appl. 27 (3) (2017)
Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna
Sorting with Recurrent Comparison Errors. ISAAC (2017)
Cecilia Bohler, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams. Comput. Geom. 59 (2016)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams. SoCG (2016)
Chih-Hung Liu, Evanthia Papadopoulou, Der-Tsai Lee
The k-Nearest-Neighbor Voronoi Diagram Revisited. Algorithmica 71 (2) (2015)
Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
On the complexity of higher order abstract Voronoi diagrams. Comput. Geom. 48 (8) (2015)
Chih-Hung Liu, Sandro Montanari
Minimizing the Diameter of a Spanning Tree for Imprecise Points. ISAAC (2015)
Cecilia Bohler, Rolf Klein, Chih-Hung Liu
Forest-Like Abstract Voronoi Diagrams in Linear Time. CCCG (2014)
Chun-Xun Lin, Chih-Hung Liu, I-Che Chen, D. T. Lee, Tsung-Yi Ho
An Efficient Bi-criteria Flow Channel Routing Algorithm For Flow-based Microfluidic Biochips. DAC (2014)
Chih-Hung Liu, Chun-Xun Lin, I-Che Chen, D. T. Lee, Ting-Chi Wang
Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 33 (12) (2014)
Cecilia Bohler, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
A Randomized Divide and Conquer Algorithm for Higher-Order Abstract Voronoi Diagrams. ISAAC (2014)
Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi
On the Complexity of Higher Order Abstract Voronoi Diagrams. ICALP (1) (2013)
Chih-Hung Liu, D. T. Lee
Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes. SODA (2013)
Chih-Hung Liu, Sy-Yen Kuo, D. T. Lee, Chun-Syun Lin, Jung-Hung Weng, Shih-Yi Yuan
Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 31 (7) (2012)
Chih-Hung Liu, I-Che Chen, D. T. Lee
An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction. DAC (2012)
Andreas Gemsa, D. T. Lee, Chih-Hung Liu, Dorothea Wagner
Higher Order City Voronoi Diagrams. SWAT (2012)
Andreas Gemsa, D. T. Lee, Chih-Hung Liu, Dorothea Wagner
Higher Order City Voronoi Diagrams CoRR (2012)
Chih-Hung Liu, Evanthia Papadopoulou, D. T. Lee
An Output-Sensitive Approach for the L 1/L ∞ k-Nearest-Neighbor Voronoi Diagram. ESA (2011)
Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Yao-Hsin Chou
An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction. DAC (2009)
Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Jung-Hung Weng
Obstacle-avoiding rectilinear Steiner tree construction based on Steiner point selection. ICCAD (2009)
Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Szu-Chi Wang
High-performance obstacle-avoiding rectilinear steiner tree construction. ACM Trans. Design Autom. Electr. Syst. 14 (3) (2009)
Chih-Hung Liu, Yao-Hsin Chou, Shih-Yi Yuan, Sy-Yen Kuo
Efficient multilayer routing based on obstacle-avoiding preferred direction steiner tree. ISPD (2008)
Chih-Hung Liu, Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Yao-Wen Chang, Sy-Yen Kuo, Shih-Yi Yuan, Yu-Wei Chen
An Efficient Graph-Based Algorithm for ESD Current Path Analysis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 27 (8) (2008)
Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Wei-Ting Tu, Chih-Hung Liu, Yao-Wen Chang, Sy-Yen Kuo
Current path analysis for electrostatic discharge protection. ICCAD (2006)