Hsien-Chih Chang

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 39

Top Topics

Preserving Transformations

Symmetric Matrix

Top Venues

Publications

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Optimal Euclidean Tree Covers. CoRR (2024)
Hsien-Chih Chang, Jie Gao, Hung Le
Computing Diameter+2 in Truly Subquadratic Time for Unit-Disk Graphs. CoRR (2024)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Optimal Euclidean Tree Covers. SoCG (2024)
Hsien-Chih Chang, Jie Gao, Hung Le
Computing Diameter+2 in Truly-Subquadratic Time for Unit-Disk Graphs. SoCG (2024)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. SODA (2024)
Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. WADS (2023)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions. CoRR (2023)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More. CoRR (2023)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Covering Planar Metrics (and Beyond): O(1) Trees Suffice. FOCS (2023)
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
Covering Planar Metrics (and Beyond): O(1) Trees Suffice. CoRR (2023)
Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy, David L. Millman, Carola Wenk
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy. CoRR (2023)
Hsien-Chih Chang, Arnaud de Mesmay
Tightening Curves on Surfaces Monotonically with Applications. ACM Trans. Algorithms 18 (4) (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms 18 (4) (2022)
Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
Near-Linear ε-Emulators for Planar Graphs. CoRR (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
-approximation algorithm for geometric bipartite matching. STOC (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR (2022)
Santiago Aranguri, Hsien-Chih Chang, Dylan Fridman
Untangling Planar Graphs and Curves by Staying Positive. SODA (2022)
Hsien-Chih Chang, Robert Krauthgamer, Zihan Tan
-emulators for planar graphs. STOC (2022)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
Spectral aspects of symmetric matrix signings. Discret. Optim. 37 (2020)
Hsien-Chih Chang, Arnaud de Mesmay
Tightening Curves on Surfaces Monotonically with Applications. CoRR (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. SoCG (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic geometric set cover and hitting set. CoRR (2020)
Hsien-Chih Chang, Arnaud de Mesmay
Tightening Curves on Surfaces Monotonically with Applications. SODA (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering under Perturbation Stability in Near-Linear Time. CoRR (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS (2020)
Hsien-Chih Chang, Tim Ophelders
Planar Emulators for Monge Matrices. CCCG (2020)
Hsien-Chih Chang, Marcos Cossarini, Jeff Erickson
Lower Bounds for Electrical Reduction on Surfaces. SoCG (2019)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
Spectral Aspects of Symmetric Matrix Signings. MFCS (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. SoCG (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. CoRR (2019)
Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
Near-Optimal Distance Emulator for Planar Graphs. ESA (2018)
Hsien-Chih Chang, Jeff Erickson, David Letscher, Arnaud de Mesmay, Saul Schleimer, Eric Sedgwick, Dylan Thurston, Stephan Tillmann
Tightening Curves on Surfaces via Local Moves. SODA (2018)
Hsien-Chih Chang, Pawel Gawrychowski, Shay Mozes, Oren Weimann
Near-Optimal Distance Emulator for Planar Graphs. CoRR (2018)
Hsien-Chih Chang, Jeff Erickson
Untangling Planar Curves. Discret. Comput. Geom. 58 (4) (2017)
Hsien-Chih Chang, Jeff Erickson
Untangling Planar Curves. CoRR (2017)
Hsien-Chih Chang, Jeff Erickson
Lower Bounds for Planar Electrical Reduction. CoRR (2017)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Alexandra Kolla
Largest Eigenvalue and Invertibility of Symmetric Matrix Signings. CoRR (2016)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. Discret. Comput. Geom. 56 (3) (2016)
Hsien-Chih Chang, Jeff Erickson
Untangling Planar Curves. SoCG (2016)
Hsien-Chih Chang, Hsueh-I Lu
A faster algorithm to recognize even-hole-free graphs. J. Comb. Theory, Ser. B 113 (2015)
Hsien-Chih Chang, Jeff Erickson
Electrical Reduction, Homotopy Moves, and Defect. CoRR (2015)
Hsien-Chih Chang, Jeff Erickson, Chao Xu
Detecting Weakly Simple Polygons. SODA (2015)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. SoCG (2015)
Hsien-Chih Chang, Jeff Erickson, Chao Xu
Detecting Weakly Simple Polygons. CoRR (2014)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. CoRR (2014)
Hsien-Chih Chang, Hsueh-I Lu
A Faster Algorithm to Recognize Even-Hole-Free Graphs. CoRR (2013)
Hsien-Chih Chang, Hsueh-I Lu
Computing the Girth of a Planar Graph in Linear Time. SIAM J. Comput. 42 (3) (2013)
Hsien-Chih Chang, Hsueh-I Lu
A faster algorithm to recognize even-hole-free graphs. SODA (2012)
Hsien-Chih Chang, Hsueh-I Lu
Computing the Girth of a Planar Graph in Linear Time. COCOON (2011)
Hsien-Chih Chang, Hsueh-I Lu
Computing the Girth of a Planar Graph in Linear Time CoRR (2011)