Chih-Hung Liu

According to our database, Chih-Hung Liu authored at least 40 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Robust Sparse Regression with Non-Isotropic Designs.

Chih-Hung Liu, Gleb Novikov

CoRR, 2024

Private Graphon Estimation via Sum-of-Squares.

Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Approximate Selection with Unreliable Comparisons in Optimal Expected Time.

Shengyu Huang, Chih-Hung Liu, Daniel Rutschmann

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

2022

Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions.

Chih-Hung Liu

SIAM J. Comput., 2022

Approximate Minimum Selection with Unreliable Comparisons.

Stefano Leucci, Chih-Hung Liu

Algorithmica, 2022

Fast algorithm for overcomplete order-3 tensor decomposition.

Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Proximity in the plane for general distance functions

Chih-Hung Liu

, 2021

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers.

Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Optimal Dislocation with Persistent Errors in Subquadratic Time.

Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna

Theory Comput. Syst., 2020

A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon.

Chih-Hung Liu

Algorithmica, 2020

Nearly Optimal Planar <i>k</i> Nearest Neighbors Queries under General Distance Functions.

Chih-Hung Liu

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Simple Topological Drawings of k-Planar Graphs.

Michael Hoffmann, Chih-Hung Liu, Meghana M. Reddy, Csaba D. Tóth

Proceedings of the Graph Drawing and Network Visualization - 28th International Symposium, 2020

2019

An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Algorithmica, 2019

Dual-Mode Greedy Algorithms Can Save Energy.

Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna, Guido Proietti

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Optimal Sorting with Persistent Comparison Errors.

Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Resilient Dictionaries for Randomly Unreliable Memory.

Stefano Leucci, Chih-Hung Liu, Simon Meierhans

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

On k Nearest Neighbor Queries in the Plane for General Distance Functions.

Chih-Hung Liu

CoRR, 2018

A Nearly Optimal Algorithm for Approximate Minimum Selection with Unreliable Comparisons.

Stefano Leucci, Chih-Hung Liu

CoRR, 2018

A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram in a Simple Polygon.

Chih-Hung Liu

CoRR, 2018

Forest-like abstract Voronoi diagrams in linear time.

Cecilia Bohler, Rolf Klein, Andrzej Lingas, Chih-Hung Liu

Comput. Geom., 2018

Minimizing the Diameter of a Spanning Tree for Imprecise Points.

Chih-Hung Liu, Sandro Montanari

Algorithmica, 2018

2017

Abstract Voronoi Diagrams from Closed Bisecting Curves.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Int. J. Comput. Geom. Appl., 2017

Sorting with Recurrent Comparison Errors.

Barbara Geissmann, Stefano Leucci, Chih-Hung Liu, Paolo Penna

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

2016

A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams.

Cecilia Bohler, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi

Comput. Geom., 2016

2015

On the complexity of higher order abstract Voronoi diagrams.

Cecilia Bohler, Panagiotis Cheilaris, Rolf Klein, Chih-Hung Liu, Evanthia Papadopoulou, Maksym Zavershynskyi

Comput. Geom., 2015

The k-Nearest-Neighbor Voronoi Diagram Revisited.

Chih-Hung Liu, Evanthia Papadopoulou, Der-Tsai Lee

Algorithmica, 2015

2014

Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction.

Chih-Hung Liu, Chun-Xun Lin, I-Che Chen, D. T. Lee, Ting-Chi Wang

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2014

An Efficient Bi-criteria Flow Channel Routing Algorithm For Flow-based Microfluidic Biochips.

Chun-Xun Lin, Chih-Hung Liu, I-Che Chen, D. T. Lee, Tsung-Yi Ho

Proceedings of the 51st Annual Design Automation Conference 2014, 2014

Forest-Like Abstract Voronoi Diagrams in Linear Time.

Cecilia Bohler, Rolf Klein, Chih-Hung Liu

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes.

Chih-Hung Liu, D. T. Lee

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm.

Chih-Hung Liu, Sy-Yen Kuo, D. T. Lee, Chun-Syun Lin, Jung-Hung Weng, Shih-Yi Yuan

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2012

Higher Order City Voronoi Diagrams.

Andreas Gemsa, D. T. Lee, Chih-Hung Liu, Dorothea Wagner

Proceedings of the Algorithm Theory - SWAT 2012, 2012

An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction.

Chih-Hung Liu, I-Che Chen, D. T. Lee

Proceedings of the 49th Annual Design Automation Conference 2012, 2012

2011

An Output-Sensitive Approach for the L 1/L ∞ k-Nearest-Neighbor Voronoi Diagram.

Chih-Hung Liu, Evanthia Papadopoulou, D. T. Lee

Proceedings of the Algorithms - ESA 2011, 2011

2009

High-performance obstacle-avoiding rectilinear steiner tree construction.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Szu-Chi Wang

ACM Trans. Design Autom. Electr. Syst., 2009

Obstacle-avoiding rectilinear Steiner tree construction based on Steiner point selection.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Jung-Hung Weng

Proceedings of the 2009 International Conference on Computer-Aided Design, 2009

An O(n log n) path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction.

Chih-Hung Liu, Shih-Yi Yuan, Sy-Yen Kuo, Yao-Hsin Chou

Proceedings of the 46th Design Automation Conference, 2009

2008

An Efficient Graph-Based Algorithm for ESD Current Path Analysis.

Chih-Hung Liu, Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Yao-Wen Chang, Sy-Yen Kuo, Shih-Yi Yuan, Yu-Wei Chen

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2008

Efficient multilayer routing based on obstacle-avoiding preferred direction steiner tree.

Chih-Hung Liu, Yao-Hsin Chou, Shih-Yi Yuan, Sy-Yen Kuo

Proceedings of the 2008 International Symposium on Physical Design, 2008

2006

Current path analysis for electrostatic discharge protection.

Hung-Yi Liu, Chung-Wei Lin, Szu-Jui Chou, Wei-Ting Tu, Chih-Hung Liu, Yao-Wen Chang, Sy-Yen Kuo

Proceedings of the 2006 International Conference on Computer-Aided Design, 2006