Follow
Hung Le
Title
Cited by
Cited by
Year
Truly optimal euclidean spanners
H Le, S Solomon
SIAM Journal on Computing, FOCS19-135-FOCS19-199, 2022
502022
Optimal dynamic program for r-domination problems over tree decompositions
G Borradaile, H Le
arXiv preprint arXiv:1502.00716, 2015
422015
Greedy spanners are optimal in doubling metrics
G Borradaile, H Le, C Wulff-Nilsen
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
402019
Minor-free graphs have light spanners
G Borradaile, H Le, C Wulff-Nilsen
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
342017
On light spanners, low-treewidth embeddings and efficient traversing in minor-free graphs
V Cohen-Addad, A Filtser, PN Klein, H Le
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
302020
Clan embeddings into trees, and low treewidth graphs
A Filtser, H Le
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
182021
Optimal approximate distance oracle for planar graphs
H Le, C Wulff-Nilsen
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
132022
Light Euclidean spanners with Steiner points
H Le, S Solomon
arXiv preprint arXiv:2007.11636, 2020
132020
Locality-sensitive orderings and applications to reliable spanners
A Filtser, H Le
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
122022
Can't see the forest for the trees: Navigating metric spaces by bounded hop-diameter spanners
O Kahalon, H Le, L Milenković, S Solomon
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022
112022
Low treewidth embeddings of planar and minor-free metrics
A Filtser, H Le
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
102022
Dynamic matching algorithms under vertex updates
H Le, L Milenkovic, S Solomon, V Vassilevska Williams
The 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022
82022
Greedy spanners in euclidean spaces admit sublinear separators
H Le, C Than
ACM Transactions on Algorithms, 2022
72022
Local search is a PTAS for feedback vertex set in minor-free graphs
H Le, B Zheng
Theoretical Computer Science 838, 17-24, 2020
72020
A PTAS for subset TSP in minor-free graphs
H Le
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
72020
Near-Optimal Spanners for General Graphs in (Nearly) Linear Time∗
H Le, S Solomon
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
62022
A unified and fine-grained approach for light spanners
H Le, S Solomon
arXiv e-prints, arXiv: 2008.10582, 2020
62020
A unified framework for light spanners
H Le, S Solomon
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 295-308, 2023
52023
Sparse euclidean spanners with tiny diameter: A tight lower bound
H Le, L Milenkovic, S Solomon
arXiv preprint arXiv:2112.09124, 2021
52021
Reliable spanners: Locality-sensitive orderings strike back
A Filtser, H Le
arXiv preprint arXiv:2101.07428 102, 2021
52021
The system can't perform the operation now. Try again later.
Articles 1–20