Curves and Graphs on Surfaces
- Untangling Planar Graphs and Curves by Staying Positive,
with Santiago Aranguri and Dylan Fridman,
SODA 2022. - Tightening Curves on Surfaces Monotonically with Applications,
with Arnaud de Mesmay,
SODA 2020.
Efficient Optimization in Euclidean Spaces
- Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching,
with Pankaj Agarwal, Sharath Raghvendra and Allen Xiao,
STOC 2022. - Dynamic Geometric Set Cover and Hitting Set,
with Pankaj Agarwal, Subhash Suri, Allen Xiao, and Jie Xue,
SoCG 2020.
Distance-Preserving Structures for Planar Metrics
- Almost-Linear ε-Emulators for Planar Graphs,
with Robert Krauthgamer and Zihan Tan,
STOC 2022. - Near-Optimal Distance Emulator for Planar Graphs,
with Paweł Gawrychowski, Shay Mozes, and Oren Weimann,
ESA 2018.