
Hsien-Chih Chang
Assistant Professor
Appointments
Assistant Professor of Computer Science
Area of Expertise
computational topology and geometry,
graph theory and algorithms
Education
B.Sc. National Taiwan University
Ph.D. University of Illinois, Urbana-Champaign
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ł Gawrychowski, Shay 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.