Chih-Hung Liu

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