Follow
Hsien-Chih Chang
Title
Cited by
Cited by
Year
Detecting weakly simple polygons
HC Chang, J Erickson, C Xu
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
482015
A faster algorithm to recognize even-hole-free graphs
HC Chang, HI Lu
Journal of Combinatorial Theory, Series B 113, 141-161, 2015
362015
Untangling Planar Curves
HC Chang, J Erickson
Discrete & Computational Geometry 58 (4), 889-920, 2017
272017
Near-optimal distance preserver for planar graphs
HC Chang, P Gawrychowski, S Mozes, O Weimann
Proceedings of the Twenty-Sixth Annual European Symposium on Algorithms, 2018
22*2018
Computing the girth of a planar graph in linear time
HC Chang, HI Lu
SIAM Journal on Computing 42 (3), 1077-1094, 2013
222013
From proximity to utility: A Voronoi partition of Pareto optima
HC Chang, S Har-Peled, B Raichel
Discrete & Computational Geometry 56 (3), 631-656, 2016
112016
Electrical Reduction, Homotopy Moves, and Defect
HC Chang, J Erickson
arXiv preprint arXiv:1510.00571, 2015
112015
Tightening curves on surfaces via local moves
HC Chang, J Erickson, D Letscher, A de Mesmay, S Schleimer, ...
SODA 18: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, 2017
102017
Dynamic geometric set cover and hitting set
P Agarwal, HC Chang, S Suri, A Xiao, J Xue
ACM Transactions on Algorithms (TALG) 18 (4), 1-37, 2022
82022
Deterministic, near-linear 𝜀-approximation algorithm for geometric bipartite matching
PK Agarwal, HC Chang, S Raghvendra, A Xiao
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
62022
TIGHTENING CURVES AND GRAPHS ON SURFACES
HC CHANG
University of Illinois at Urbana-Champaign, 2018
62018
Planar Emulators for Monge Matrices
HC Chang, T Ophelders
Proc. 32nd Canadian Conference on Computational Geometry (CCCG), 141-147, 2020
52020
Lower Bounds for Electrical Reduction on Surfaces
HC Chang, M Cossarini, J Erickson
35th International Symposium on Computational Geometry (SoCG 2019), 2019
52019
Tightening curves on surfaces monotonically with applications
HC Chang, A de Mesmay
ACM Transactions on Algorithms 18 (4), 1-32, 2022
42022
Near-Linear ϵ-Emulators for Planar Graphs
HC Chang, R Krauthgamer, Z Tan
arXiv preprint arXiv:2206.10681, 2022
4*2022
Efficient Algorithms for Geometric Partial Matching
PK Agarwal, HC Chang, A Xiao
arXiv preprint arXiv:1903.09358, 2019
42019
Unwinding annular curves and electrically reducing planar networks. Accepted to Computational Geometry: Young Researchers Forum
HC Chang, J Erickson
Proc. 33rd Int. Symp. Comput. Geom, 2017
32017
Clustering under Perturbation Stability in Near-Linear Time
PK Agarwal, HC Chang, K Munagala, E Taylor, E Welzl
arXiv preprint arXiv:2009.14358, 2020
22020
Lower Bounds for Planar Electrical Reduction
HC Chang, J Erickson
arXiv preprint arXiv:1707.04683, 2017
22017
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings
C Carlson, K Chandrasekaran, HC Chang, A Kolla
arXiv preprint arXiv:1611.03624, 2016
22016
The system can't perform the operation now. Try again later.
Articles 1–20