Hsien-Chih Chang's Publications

Sort by Time / Sort by Subject

[pdf]
[pdf]
  • Lower Bounds for Planar Electrical Reduction,
    with Jeff Erickson,
    submitted, 2017.
[pdf] [arXiv]
[pdf]
[pdf] [arXiv]
  • 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).
    Conference version in Proceedings of the 32nd International Symposium on Computational Geometry (SoCG'16),
    pages 29:1-29:16, 2016.
    This paper improves over some of the results from our earlier preprint "Electrical Reduction, Homotopy Moves, and Defect".
    Won the best student presentation award! Here are the slides.
[pdf] [arXiv]
  • Electrical Reduction, Homotopy Moves, and Defect,
    with Jeff Erickson,
    preprint, 2015.
    Some of the results from this paper are being improved in our conference submission "Untangling planar curves".
[pdf] [arXiv]
[pdf] [arXiv]
[pdf] [arXiv]
[pdf] [arXiv]
[pdf] [arXiv]
  • Asymptotically Optimal Thickness Bounds of Generalized Bar Visibility Graphs,
    with Yen-Peng Sung and Hsueh-I Lu,
    manuscript not intended for publication, 2009.
[pdf]


modified at 7 Nov 2017