Hsien-Chih Chang

Assistant Professor
Academic Appointments

Assistant Professor of Computer Science

217-898-1041
305 Anonymous Hall, Department of Computer Science
HB 6211
Department(s): 
Computer Science
Education: 
B.Sc. National Taiwan University
Ph.D. University of Illinois, Urbana-Champaign

Selected Publications

Tightening Curves on Surfaces Monotonically with Applications,
with Arnaud de Mesmay,
in Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'20),
pages 747-766, 2020.
Invited to special issue of the ACM Transactions on Algorithms (TALG).

Near-Optimal Distance Emulator for Planar Graphs,
with Paweł GawrychowskiShay Mozes, and Oren Weimann,
in Proceedings of the 26th Annual European Symposium on Algorithms (ESA'18),
pages 16:1-16:17, 2018.

Untangling Planar Curves,
with Jeff Erickson,
Discrete & Computational Geometry, volume 58, issue 4, pages 889-920, 2017.
Special issue of invited papers from the 32nd International Symposium on Computational Geometry (SoCG'16).

Detecting Weakly Simple Polygons,
with Jeff Erickson and Chao Xu,
in Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15),
pages 1655-1670, 2015.