关注
Hsien-Chih Chang
标题
引用次数
引用次数
年份
Detecting weakly simple polygons
HC Chang, J Erickson, C Xu
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
512015
A faster algorithm to recognize even-hole-free graphs
HC Chang, HI Lu
Journal of Combinatorial Theory, Series B 113, 141-161, 2015
372015
Untangling Planar Curves
HC Chang, J Erickson
Discrete & Computational Geometry 58 (4), 889-920, 2017
292017
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
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
112017
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
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
92022
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
92022
TIGHTENING CURVES AND GRAPHS ON SURFACES
HC CHANG
University of Illinois at Urbana-Champaign, 2018
62018
Tightening curves on surfaces monotonically with applications
HC Chang, A de Mesmay
ACM Transactions on Algorithms 18 (4), 1-32, 2022
52022
Near-Linear ϵ-Emulators for Planar Graphs
HC Chang, R Krauthgamer, Z Tan
arXiv preprint arXiv:2206.10681, 2022
5*2022
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
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
Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions
HC Chang, J Conroy, H Le, L Milenkovic, S Solomon, C Than
arXiv preprint arXiv:2306.06235, 2023
22023
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
系统目前无法执行此操作,请稍后再试。
文章 1–20