Jonathan Conroy

According to our database, Jonathan Conroy authored at least 10 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

How to Protect Yourself from Threatening Skeletons: Optimal Padded Decompositions for Minor-Free Graphs.

Jonathan Conroy, Arnold Filtser

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs.

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Shay Solomon, Cuong Than

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Embedding Planar Graphs into Graphs of Treewidth <i>O</i> (log³ <i>n</i> ).

Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Embedding Planar Graphs into Graphs of Treewidth O(log³ n).

Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk

CoRR, 2024

Shortcut Partitions in Minor-Free Graphs: Steiner Point Removal, Distance Oracles, Tree Covers, and More.

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Optimal Euclidean Tree Covers.

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Resolving the Steiner Point Removal Problem in Planar Graphs via Shortcut Partitions.

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than

CoRR, 2023

Covering Planar Metrics (and Beyond): O(1) Trees Suffice.

Hsien-Chih Chang, Jonathan Conroy, Hung Le, Lazar Milenkovic, Shay Solomon, Cuong Than

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Hop-spanners for geometric intersection graphs.

Jonathan B. Conroy, Csaba D. Tóth

J. Comput. Geom., 2022

2021

Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection.

Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan A. Krause, Hugo A. Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz

Proceedings of the IEEE International Conference on Robotics and Automation, 2021