Hsien-Chih Chang

Cited by

	All	Since 2018
Citations	221	155
h-index	8	6
i10-index	7	5

201320142015201620172018201920202021202220231 2 10 12 31 28 26 28 21 48 3

Public access

View all

7 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jeff EricksonProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Hsueh-I LuProfessor of Computer Science and Information Engineering, National Taiwan UniversityVerified email at csie.ntu.edu.tw
Saul SchleimerUniversity of WarwickVerified email at warwick.ac.uk
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Eric SedgwickProfessor, DePaul UniversityVerified email at cdm.depaul.edu
Chao XuUniversity of Electronic Science and Technology of ChinaVerified email at uestc.edu.cn
Stephan TillmannThe University of SydneyVerified email at sydney.edu.au
Dylan ThurstonProfessor, Indiana University at BloomingtonVerified email at indiana.edu
David LetscherProfessor of Computer Science, Saint Louis UniversityVerified email at slu.edu
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
shay mozesReichman University (formerly IDC Herzliya)Verified email at runi.ac.il
Karthekeyan ChandrasekaranUniversity of Illinois, Urbana-ChampaignVerified email at illinois.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Charles CarlsonUniversity of Colorado BoulderVerified email at colorado.edu
Tim OpheldersTU EindhovenVerified email at tue.nl
Benjamin Adam RaichelUniversity of Texas at DallasVerified email at utdallas.edu
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Jonathan SpreerLecturer in Mathematics, University of SydneyVerified email at sydney.edu.au
Maarten LöfflerComputer Science, Utrecht UniversityVerified email at cs.uu.nl

Hsien-Chih Chang

Dartmouth College

Verified email at dartmouth.edu - Homepage

Theoretical computer science Computational Topology Computational Geometry Graph Algorithms


Title Sort by citations Sort by year Sort by 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	41	2015
A faster algorithm to recognize even-hole-free graphs HC Chang, HI Lu Journal of Combinatorial Theory, Series B 113, 141-161, 2015	35	2015
Untangling Planar Curves HC Chang, J Erickson Discrete & Computational Geometry 58 (4), 889-920, 2017	25	2017
Computing the girth of a planar graph in linear time HC Chang, HI Lu SIAM Journal on Computing 42 (3), 1077-1094, 2013	23	2013
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 (to …, 2018	22*	2018
Electrical Reduction, Homotopy Moves, and Defect HC Chang, J Erickson arXiv preprint arXiv:1510.00571, 2015	11	2015
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	10	2016
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	9	2017
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	5	2022
Planar Emulators for Monge Matrices HC Chang, T Ophelders Proc. 32nd Canadian Conference on Computational Geometry (CCCG), 141-147, 2020	5	2020
TIGHTENING CURVES AND GRAPHS ON SURFACES HC CHANG University of Illinois at Urbana-Champaign, 2018	5	2018
Efficient Algorithms for Geometric Partial Matching PK Agarwal, HC Chang, A Xiao arXiv preprint arXiv:1903.09358, 2019	4	2019
Lower Bounds for Electrical Reduction on Surfaces HC Chang, M Cossarini, J Erickson 35th International Symposium on Computational Geometry (SoCG 2019), 2019	4	2019
Tightening curves on surfaces monotonically with applications HC Chang, A de Mesmay ACM Transactions on Algorithms 18 (4), 1-32, 2022	3	2022
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	3	2022
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	3	2017
Hard Diagrams of the Unknot BA Burton, HC Chang, M Löffler, A de Mesmay, C Maria, S Schleimer, ... arXiv preprint arXiv:2104.14076, 2021	2	2021
Clustering under Perturbation Stability in Near-Linear Time PK Agarwal, HC Chang, K Munagala, E Taylor, E Welzl arXiv preprint arXiv:2009.14358, 2020	2	2020
Lower Bounds for Planar Electrical Reduction HC Chang, J Erickson arXiv preprint arXiv:1707.04683, 2017	2	2017
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings C Carlson, K Chandrasekaran, HC Chang, A Kolla arXiv preprint arXiv:1611.03624, 2016	2	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors