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 | 16 | 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 | 3 | 2024 |
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 |
Cooperative clustering techniques for space network scalability Y Kirkpatrick, R Dudukovich, P Choksi, D Ta 2023 IEEE Cognitive Communications for Aerospace Applications Workshop …, 2023 | 2 | 2023 |
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 -Rank and Size of Graphs G Beniamini, A Etgar, Y Kirkpatrick arXiv preprint arXiv:2206.11625, 2022 | | 2022 |