Jonathan Conroy

22 papers A* 8Journal 13Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Dynamic Light Spanners in Doubling Metrics.
CoRR
Sujoy Bhore, Jonathan Conroy, Arnold Filtser
2026 J jnl
Optimal Euclidean Tree Covers.
Discret. Comput. Geom.
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2025 — conf
Clustering in Varying Metrics.
FSTTCS
Deeparnab Chakrabarty, Jonathan Conroy, Ankita Sarkar
2025 J jnl
Clustering in Varying Metrics.
CoRR
Deeparnab Chakrabarty, Jonathan Conroy, Ankita Sarkar
2025 A* conf
Distance Approximating Minors for Planar and Minor-Free Graphs.
FOCS
Hsien-Chih Chang, Jonathan Conroy
2025 J jnl
Distance Approximating Minors for Planar and Minor-Free Graphs.
CoRR
Hsien-Chih Chang, Jonathan Conroy
2025 A* conf
Embedding Planar Graphs into Graphs of Treewidth
SODA
Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk
2025 A* conf
How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.
STOC
Jonathan Conroy, Arnold Filtser
2025 J jnl
How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.
CoRR
Jonathan Conroy, Arnold Filtser
2025 A* conf
Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs.
STOC
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than
2025 J jnl
Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than
2025 J jnl
O(1)-Distortion Planar Emulators for String Graphs.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng
2024 J jnl
Embedding Planar Graphs into Graphs of Treewidth O(log
CoRR
Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk
2024 A* conf
Optimal Euclidean Tree Covers.
SoCG
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2024 J jnl
Optimal Euclidean Tree Covers.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2024 A* conf
Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.
SODA
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023 A* conf
Covering Planar Metrics (and Beyond): O(1) Trees Suffice.
FOCS
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023 J jnl
Covering Planar Metrics (and Beyond): O(1) Trees Suffice.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023 J jnl
Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2023 J jnl
Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.
CoRR
Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than
2021 A* conf
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.
ICRA
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz
2021 J jnl
Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.
CoRR
Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz