Follow
Yael Kirkpatrick
Title
Cited by
Cited by
Year
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
162023
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
62022
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
32024
Graph Threading with Turn Costs
ED Demaine, Y Kirkpatrick, R Lin
arXiv preprint arXiv:2405.17953, 2024
22024
Graph threading
ED Demaine, Y Kirkpatrick, R Lin
arXiv preprint arXiv:2309.10122, 2023
22023
Cooperative clustering techniques for space network scalability
Y Kirkpatrick, R Dudukovich, P Choksi, D Ta
2023 IEEE Cognitive Communications for Aerospace Applications Workshop …, 2023
22023
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
The system can't perform the operation now. Try again later.
Articles 1–11