Hsien-Chih Chang

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ł 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.