Hsien-Chih Chang
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
9
Active years
2011–2026
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | DAG Covers for Structured Graphs: The Steiner Point Effect. | Sujoy Bhore, Hsien-Chih Chang, Jonathan Conroy, Arnold Filtser, Eunjin Oh, Nicole Wein, Da Wei Zheng |
| 2026 | ICALP | Charting the Landscape of Diameter Computation on Geometric Intersection Graphs in the Plane. | Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng |
| 2026 | STOC | Cutting Planarians: Planar Emulators for String Graphs. | Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng |
| 2025 | FOCS | Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension. | Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sndor Kisfaludi-Bak, Hung Le, Da Wei Zheng |
| 2025 | FOCS | Distance Approximating Minors for Planar and Minor-Free Graphs. | Hsien-Chih Chang, Jonathan Conroy |
| 2025 | GD | Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces. | Florestan Brunck, Hsien-Chih Chang, Maarten Lffler, Tim Ophelders, Lena Schlipf |
| 2025 | SODA | Embedding Planar Graphs into Graphs of Treewidth | Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk |
| 2025 | STOC | Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs. | Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than |
| 2025 | WADS | Unintuitive Facts About Distances on Planar Graphs (Invited Talk). | Hsien-Chih Chang |
| 2024 | SODA | Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. | Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than |
| 2023 | FOCS | Covering Planar Metrics (and Beyond): O(1) Trees Suffice. | Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than |
| 2023 | WADS | From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. | Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk |
| 2022 | SODA | Untangling Planar Graphs and Curves by Staying Positive. | Santiago Aranguri, Hsien-Chih Chang, Dylan Fridman |
| 2022 | STOC | Deterministic, near-linear | Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao |
| 2022 | STOC | Almost-linear | Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan |
| 2020 | SODA | Tightening Curves on Surfaces Monotonically with Applications. | Hsien-Chih Chang, Arnaud de Mesmay |
| 2019 | MFCS | Spectral Aspects of Symmetric Matrix Signings. | Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla |
| 2018 | ESA | Near-Optimal Distance Emulator for Planar Graphs. | Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann |
| 2018 | SODA | Tightening Curves on Surfaces via Local Moves. | Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann |
| 2015 | SODA | Detecting Weakly Simple Polygons. | Hsien-Chih Chang, Jeff Erickson, Chao Xu |
| 2012 | SODA | A faster algorithm to recognize even-hole-free graphs. | Hsien-Chih Chang, Hsueh-I Lu |
| 2011 | COCOON | Computing the Girth of a Planar Graph in Linear Time. | Hsien-Chih Chang, Hsueh-I Lu |