Hsien-Chih Chang

65 papers A* 20A 2B 3Misc 1Journal 36Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher. CoRR Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2026	J	`jnl`	Optimal Euclidean Tree Covers. Discret. Comput. Geom. Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2025	A*	`conf`	Distance Approximating Minors for Planar and Minor-Free Graphs. FOCS Hsien-Chih Chang, Jonathan Conroy
2025	J	`jnl`	Distance Approximating Minors for Planar and Minor-Free Graphs. CoRR Hsien-Chih Chang, Jonathan Conroy
2025	A*	`conf`	Embedding Planar Graphs into Graphs of Treewidth SODA Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk
2025	A*	`conf`	Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs. STOC Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than
2025	J	`jnl`	Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs. CoRR Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than
2025	J	`jnl`	O(1)-Distortion Planar Emulators for String Graphs. CoRR Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
2025	A	`conf`	Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces. GD Florestan Brunck, Hsien-Chih Chang, Maarten Löffler, Tim Ophelders, Lena Schlipf
2025	A*	`conf`	Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension. FOCS Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025	J	`jnl`	Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension. CoRR Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng
2025	B	`conf`	Unintuitive Facts About Distances on Planar Graphs (Invited Talk). WADS Hsien-Chih Chang
2024	J	`jnl`	Computing Diameter+2 in Truly Subquadratic Time for Unit-Disk Graphs. CoRR Hsien-Chih Chang, Jie Gao, Hung Le
2024	A*	`conf`	Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs. SoCG Hsien-Chih Chang, Jie Gao, Hung Le
2024	J	`jnl`	Embedding Planar Graphs into Graphs of Treewidth O(log CoRR Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk
2024	J	`jnl`	Hard Diagrams of the Unknot. Exp. Math. Benjamin A. Burton, Hsien-Chih Chang, Maarten Löffler, Clément Maria, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Jonathan Spreer
2024	A*	`conf`	Optimal Euclidean Tree Covers. SoCG Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2024	J	`jnl`	Optimal Euclidean Tree Covers. CoRR Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2024	A*	`conf`	Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. SODA Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023	A*	`conf`	Covering Planar Metrics (and Beyond): O(1) Trees Suffice. FOCS Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023	J	`jnl`	Covering Planar Metrics (and Beyond): O(1) Trees Suffice. CoRR Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023	B	`conf`	From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. WADS Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk
2023	J	`jnl`	From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. CoRR Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk
2023	J	`jnl`	Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions. CoRR Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023	J	`jnl`	Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. CoRR Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2022	A*	`conf`	Almost-linear STOC Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
2022	J	`jnl`	Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	A*	`conf`	Deterministic, near-linear STOC Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	J	`jnl`	Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2022	J	`jnl`	Near-Linear ε-Emulators for Planar Graphs. CoRR Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
2022	J	`jnl`	Tightening Curves on Surfaces Monotonically with Applications. ACM Trans. Algorithms Hsien-Chih Chang, Arnaud de Mesmay
2022	A*	`conf`	Untangling Planar Graphs and Curves by Staying Positive. SODA Santiago Aranguri, Hsien-Chih Chang, Dylan Fridman
2020	—	`conf`	Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020	J	`jnl`	Clustering under Perturbation Stability in Near-Linear Time. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
2020	A*	`conf`	Dynamic Geometric Set Cover and Hitting Set. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	J	`jnl`	Dynamic geometric set cover and hitting set. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	—	`conf`	Planar Emulators for Monge Matrices. CCCG Hsien-Chih Chang, Tim Ophelders
2020	J	`jnl`	Spectral aspects of symmetric matrix signings. Discret. Optim. Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
2020	A*	`conf`	Tightening Curves on Surfaces Monotonically with Applications. SODA Hsien-Chih Chang, Arnaud de Mesmay
2020	J	`jnl`	Tightening Curves on Surfaces Monotonically with Applications. CoRR Hsien-Chih Chang, Arnaud de Mesmay
2019	A*	`conf`	Efficient Algorithms for Geometric Partial Matching. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	J	`jnl`	Efficient Algorithms for Geometric Partial Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	A*	`conf`	Lower Bounds for Electrical Reduction on Surfaces. SoCG Hsien-Chih Chang, Marcos Cossarini, Jeff Erickson
2019	B	`conf`	Spectral Aspects of Symmetric Matrix Signings. MFCS Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
2018	A	`conf`	Near-Optimal Distance Emulator for Planar Graphs. ESA Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018	J	`jnl`	Near-Optimal Distance Emulator for Planar Graphs. CoRR Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018	A*	`conf`	Tightening Curves on Surfaces via Local Moves. SODA Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann
2018	—	`—`	Tightening curves and graphs on surfaces Hsien-Chih Chang
2017	J	`jnl`	Lower Bounds for Planar Electrical Reduction. CoRR Hsien-Chih Chang, Jeff Erickson
2017	J	`jnl`	Untangling Planar Curves. CoRR Hsien-Chih Chang, Jeff Erickson
2017	J	`jnl`	Untangling Planar Curves. Discret. Comput. Geom. Hsien-Chih Chang, Jeff Erickson
2016	J	`jnl`	From Proximity to Utility: A Voronoi Partition of Pareto Optima. Discret. Comput. Geom. Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
2016	J	`jnl`	Largest Eigenvalue and Invertibility of Symmetric Matrix Signings. CoRR Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Alexandra Kolla
2016	A*	`conf`	Untangling Planar Curves. SoCG Hsien-Chih Chang, Jeff Erickson
2015	J	`jnl`	A faster algorithm to recognize even-hole-free graphs. J. Comb. Theory B Hsien-Chih Chang, Hsueh-I Lu
2015	A*	`conf`	Detecting Weakly Simple Polygons. SODA Hsien-Chih Chang, Jeff Erickson, Chao Xu
2015	J	`jnl`	Electrical Reduction, Homotopy Moves, and Defect. CoRR Hsien-Chih Chang, Jeff Erickson
2015	A*	`conf`	From Proximity to Utility: A Voronoi Partition of Pareto Optima. SoCG Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
2014	J	`jnl`	Detecting Weakly Simple Polygons. CoRR Hsien-Chih Chang, Jeff Erickson, Chao Xu
2014	J	`jnl`	From Proximity to Utility: A Voronoi Partition of Pareto Optima. CoRR Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
2013	J	`jnl`	A Faster Algorithm to Recognize Even-Hole-Free Graphs. CoRR Hsien-Chih Chang, Hsueh-I Lu
2013	J	`jnl`	Computing the Girth of a Planar Graph in Linear Time. SIAM J. Comput. Hsien-Chih Chang, Hsueh-I Lu
2012	A*	`conf`	A faster algorithm to recognize even-hole-free graphs. SODA Hsien-Chih Chang, Hsueh-I Lu
2011	J	`jnl`	Computing the Girth of a Planar Graph in Linear Time CoRR Hsien-Chih Chang, Hsueh-I Lu
2011	Misc	`conf`	Computing the Girth of a Planar Graph in Linear Time. COCOON Hsien-Chih Chang, Hsueh-I Lu