Publications

Conference Papers

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique

Timothy M. Chan, Zhengcheng Huang
SoCG 2025

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs

Timothy M. Chan, Zhengcheng Huang, Shakhar Smorodinsky, Csaba D. Tóth, Sujoy Bhore
SoCG 2025

A New Separator Theorem for Unit Disk Graphs

Elfarouk Harb, Zhengcheng Huang, and Da Wei Zheng
ESA 2024

Dynamic Geometric Connectivity in the Plane with Constant Query Time

Timothy M. Chan and Zhengcheng Huang
to appear in SoCG 2024
[arXiv]

Constant-Hop Spanners for More Geometric Intersection Graphs, with Even Smaller Size

Timothy M. Chan and Zhengcheng Huang
SoCG 2023

Dynamic colored orthogonal range searching

Timothy M. Chan and Zhengcheng Huang
ESA 2021
[PDF]

Improved upper and lower bounds for LR Drawings of binary trees

Timothy M. Chan and Zhengcheng Huang
GD 2020
[PDF]