I agree that this site is using cookies. You can find further informations here.
X
Chang, Hsien-Chih
10614  results:
Search for persons X
?
1

From Curves to Words and Back Again: Geometric Computation ..:

, In: Lecture Notes in Computer Science; Algorithms and Data Structures,
Chang, Hsien-Chih ; Fasy, Brittany Terese ; McCoy, Bradley.. - p. 605-619 , 2023
Link: https://doi.org/10.1007/..
 
?
2

Covering Planar Metrics (and Beyond): O(1) Trees Suffice:

, In: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS),
Chang, Hsien-Chih ; Conroy, Jonathan ; Le, Hung... - p. 2231-2261 , 2023
Link: https://doi.org/10.1109/..
 
?
3

Dynamic Geometric Set Cover and Hitting Set:

Agarwal, Pankaj ; Chang, Hsien-Chih ; Suri, Subhash..
ACM Transactions on Algorithms.  18 (2022)  4 - p. 1-37 , 2022
Link: https://doi.org/10.1145/..
 
?
4

Almost-linear ε-emulators for planar graphs:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Chang, Hsien-Chih ; Krauthgamer, Robert ; Tan, Zihan - p. 1311-1324 , 2022
Link: https://dl.acm.org/doi/1..
 
?
5

Tightening Curves on Surfaces Monotonically with Applicatio..:

Chang, Hsien-Chih ; de Mesmay, Arnaud
ACM Transactions on Algorithms.  18 (2022)  4 - p. 1-32 , 2022
Link: https://doi.org/10.1145/..
 
?
6

Deterministic, near-linear 𝜀-approximation algorithm for ge..:

, In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing,
Agarwal, Pankaj K. ; Chang, Hsien-Chih ; Raghvendra, Sharath. - p. 1052-1065 , 2022
Link: https://dl.acm.org/doi/1..
 
?
7

Tightening curves on surfaces monotonically with applicatio..:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Chang, Hsien-Chih ; de Mesmay, Arnaud - p. 747-766 , 2020
Link: https://dl.acm.org/doi/1..
 
?
8

Spectral aspects of symmetric matrix signings:

Carlson, Charles ; Chandrasekaran, Karthekeyan ; Chang, Hsien-Chih..
Discrete Optimization.  37 (2020)  - p. 100582 , 2020
Link: https://doi.org/10.1016/..
 
?
9

Tightening curves on surfaces via local moves:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Chang, Hsien-Chih ; Erickson, Jeff ; Letscher, David... - p. 121-135 , 2018
Link: https://dl.acm.org/doi/1..
 
?
10

Tightening Curves on Surfaces via Local Moves:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Chang, Hsien-Chih ; Erickson, Jeff ; Letscher, David... - p. 121-135 , 2018
Link: https://doi.org/10.1137/..
 
?
11

Untangling Planar Curves:

Chang, Hsien-Chih ; Erickson, Jeff
Discrete & Computational Geometry.  58 (2017)  4 - p. 889-920 , 2017
Link: https://doi.org/10.1007/..
 
?
12

From Proximity to Utility: A Voronoi Partition of Pareto Op..:

Chang, Hsien-Chih ; Har-Peled, Sariel ; Raichel, Benjamin
Discrete & Computational Geometry.  56 (2016)  3 - p. 631-656 , 2016
Link: https://doi.org/10.1007/..
 
?
13

Detecting weakly simple polygons:

, In: Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms,
Chang, Hsien-Chih ; Erickson, Jeff ; Xu, Chao - p. 1655-1670 , 2015
Link: https://dl.acm.org/doi/1..
 
?
14

A faster algorithm to recognize even-hole-free graphs:

Chang, Hsien-Chih ; Lu, Hsueh-I
Journal of Combinatorial Theory, Series B.  113 (2015)  - p. 141-161 , 2015
Link: https://doi.org/10.1016/..
 
?
15

Computing the Girth of a Planar Graph in Linear Time:

Chang, Hsien-Chih ; Lu, Hsueh-I
SIAM Journal on Computing.  42 (2013)  3 - p. 1077-1094 , 2013
Link: https://doi.org/10.1137/..
 
1-15