Keyword

shortest path approximation

Description: An algorithmic estimate of a minimum-length path in a graph or network, used when exact shortest-path computation is costly.
OpenAlex ID: keywords/shortest-path-approximation
2007 · Emanuel Todorov · The MIT Press eBooks · 467
1992 · J. Mark Keil, Carl A. Gutwin · Discrete & Computational Geometry · 402
2007 · Alex Nash, Kenny Daniel, et al. · National Conference on Artificial Intelligence · 381
2008 · Priyadarshi Bhattacharya, Marina Gavrilova · IEEE Robotics & Automation Magazine · 348
1986 · P Chew · Annual Symposium on Computational Geometry (SoCG) · 291
2013 · Ming-Yu Liu, Oncel Tuzel, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 259
1995 · Sunil Arya, Gautam Das, et al. · ACM Symposium on Theory of Computing (STOC) · 256
2021 · Jacob Krantz, Aaron Gokaslan, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 225
1999 · Prosenjit Bose, Pat Morin · Lecture notes in computer science · 188
2004 · Prosenjit Bose, Pat Morin · SIAM Journal on Computing · 173
2005 · Michael Elkin · ACM Transactions on Algorithms · 146
1991 · Pravin M. Vaidya · Discrete & Computational Geometry · 107
1989 · J. Mark Keil, Carl A. Gutwin · Lecture notes in computer science · 101
1997 · Gautam Das, Giri Narasimhan · International Journal of Computational Geometry & Applications · 97
2016 · Michael Elkin, Ofer Neiman · SIAM Journal on Computing · 96
2014 · Michael Kapralov, David Woodruff · ACM Symposium on Principles of Distributed Computing (PODC) · 90
2005 · Y. Keselman, S. Dickinson · IEEE Transactions on Pattern Analysis and Machine Intelligence · 81
1997 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Journal of the ACM · 79
2004 · Prosenjit Bose, Pat Morin · Theoretical Computer Science · 77
2001 · M. Lanthier, A. Maheshwari, et al. · Algorithmica · 77
2022 · Gregory Stock, Juan A. Fraire, et al. · Advanced Satellite Multimedia Systems Conference and the Signal Processing for Space Communications Workshop (ASMS/SPSC) · 73
1998 · D. Grigoriev, A. Slissenko · International Symposium on Symbolic and Algebraic Computation · 70
1998 · Yu-Li Chou, H. Edwin Romeijn, et al. · INFORMS journal on computing · 70
2012 · Jürgen Pfeffer, Kathleen M. Carley · International World Wide Web Conference (WWW) · 67
1998 · John Hershberger, Subhash Suri · Computational Geometry · 58
Works count: 151
Citation count: 5,518
Year
Topic
Type