Chang, Hsien-Chih

1. Covering Planar Metrics (and Beyond): O(1) Trees Suffice
   2023/06/09 by Chang, Hsien-Chih, Conroy, Jonathan, Le, Hung +3 · 8 citations
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More
   2023/07/31 by Chang, Hsien-Chih, Conroy, Jonathan, Le, Hung +3 · 7 citations
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
3. Optimal Euclidean Tree Covers
   2024/03/26 by Chang, Hsien-Chih, Conroy, Jonathan, Le, Hung +3 · 7 citations
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences
4. Tightening Curves on Surfaces Monotonically with Applications
   2020/03/02 by Chang, Hsien-Chih, de Mesmay, Arnaud · 1 citation
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Geometric Topology (math.GT)
5. Hard Diagrams of the Unknot
   2021/04/29 by Burton, Benjamin A., Chang, Hsien-Chih, Löffler, Maarten +5 · 1 citation
   #05C12 #57K10 #Combinatorics (math.CO) #FOS: Mathematics #Geometric Topology (math.GT)
6. Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching
   2022/04/08 by Pankaj Agarwal, Hsien-Chih Chang, Agarwal, Pankaj K. +5 · 1 citation
   Computer Science · Engineering · #3D Shape Modeling and Analysis #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions
   2023/06/09 by Hsien-Chih Chang, Chang, Hsien-Chih, Jonathan Conroy +9 · 1 citation
   Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #VLSI and FPGA Design Techniques
8. Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
   2024/01/23 by Chang, Hsien-Chih, Gao, Jie, Le, Hung · 1 citation
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
9. Near-Linear ε-Emulators for Planar Graphs
   2022/06/21 by Hsien-Chih Chang, Robert Krauthgamer, Chang, Hsien-Chih +3 · 1 citation
   Computer Science · Decision Sciences · #Complexity and Algorithms in Graphs #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
10. Embedding Planar Graphs into Graphs of Treewidth O(log³ n)
    2024/10/31 by Hsien-Chih Chang, Chang, Hsien-Chih, Vincent Cohen-Addad +9 · 1 citation
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems