Profiles2023-2026
Hsien-Chih Chang
Dartmouth College Hanover
7Papers
0Last author
9Unique co-authors
6First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers7
- Cutting Planarians: Planar Emulators for String GraphsAuthor 1 of 4STOC 2026 · 2 citations
- Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling GraphsAuthor 1 of 5STOC 2025 · 6 citations
- Distance Approximating Minors for Planar and Minor-Free GraphsAuthor 1 of 2FOCS 2025 · 1 citation
- Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimensionAuthor 2 of 7FOCS 2025 · 1 citation
- Embedding Planar Graphs into Graphs of Treewidth O (log3 n )Author 1 of 6SODA 2025
- Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and MoreAuthor 1 of 6SODA 2024 · 5 citations
- Covering Planar Metrics (and Beyond): O(1) Trees SufficeAuthor 1 of 6FOCS 2023 · 6 citations
