|
Curves and Graphs on Surfaces
|
|
Efficient Optimization in Euclidean Spaces
|
|
Distance-Preserving Structures for Planar Metrics
- Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions,
with Jonathan Conroy,
Hung Le,
Lazar Milenkovic,
Shay Solomon,
Cuong Than,
submitted, 2023.
- Covering Planar Metrics and Beyond by O(1) Trees,
with Jonathan Conroy,
Hung Le,
Lazar Milenkovic,
Shay Solomon,
Cuong Than,
submitted, 2023.
- Near-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.
|