Contact multigraph routing: Overview and implementation M Moy, R Kassouf-Short, N Kortas, J Cleveland, B Tomko, D Conricode, ...
2023 IEEE Aerospace Conference, 1-9, 2023
18 2023 New additive approximations for shortest paths and cycles M Deng, Y Kirkpatrick, V Rong, V Vassilevska Williams, Z Zhong
49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022
6 2022 Fast 2-approximate all-pairs shortest paths M Dory, S Forster, Y Kirkpatrick, Y Nazari, VV Williams, T Vos
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
4 2024 Cooperative clustering techniques for space network scalability Y Kirkpatrick, R Dudukovich, P Choksi, D Ta
2023 IEEE Cognitive Communications for Aerospace Applications Workshop …, 2023
4 2023 Graph Threading with Turn Costs ED Demaine, Y Kirkpatrick, R Lin
arXiv preprint arXiv:2405.17953, 2024
2 2024 Graph threading ED Demaine, Y Kirkpatrick, R Lin
arXiv preprint arXiv:2309.10122, 2023
2 2023 Beyond 2-Approximation for k -Center in Graphs C Jin, Y Kirkpatrick, VV Williams, N Wein
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
2025 A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms Y Kirkpatrick, S Mathialagan
arXiv preprint arXiv:2407.08562, 2024
2024 Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More H Ani, J Brunner, ED Demaine, J Diomidova, T Gomez, D Hendrickson, ...
International Conference on Unconventional Computation and Natural …, 2024
2024 Fast 2-Approximate All-Pairs Shortest Paths T de Vos, S Forster, Y Nazari, M Dory, Y Kirkpatrick, VV Williams
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, 2024
2024 Cooperative Clustering Techniques Applied to Contact Graph Routing Y Kirkpatrick, R Dudukovich, B Short
2022 Space-Terrestrial Internetworking Workshop, 2022
2022 The G Beniamini, A Etgar, Y Kirkpatrick
arXiv preprint arXiv:2206.11625, 2022
2022 