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Å‚ 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.

Contact

Hsien-Chih.Chang@dartmouth.edu
217-898-1041
Engineer and Comp Science Ctr, Room 113
HB 6211

Departments

Computer Science

Related Links