Keyword

distance labeling

Description: Distance labeling is a graph-theoretic scheme that assigns compact labels to vertices so distances between them can be recovered efficiently.
OpenAlex ID: keywords/distance-labeling
1980 · Per-Erik Danielsson · Computer Graphics and Image Processing · 2,306
2005 · Mikkel Thorup, Uri Zwick · Journal of the ACM · 782
2013 · Takuya Akiba, Yoichi Iwata, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 497
1985 · Carlo Arcelli, Gabriella Sanniti Di Baja · IEEE Transactions on Pattern Analysis and Machine Intelligence · 341
2004 · Cyril Gavoille, David Peleg, et al. · Journal of Algorithms · 301
2001 · Mikkel Thorup, Uri Zwick · ACM Symposium on Theory of Computing (STOC) · 251
2005 · Daphne Der-Fen Liu, Xuding Zhu · SIAM Journal on Discrete Mathematics · 173
1995 · Sandi Klavzar, Ivan Gutman, et al. · Journal of Chemical Information and Computer Sciences · 170
2003 · Cyril Gavoille, David Peleg · Distributed Computing · 147
2001 · Cyril Gavoille, David Peleg, et al. · Symposium on Discrete Algorithms · 140
2003 · Satoru Iwata · SIAM Journal on Computing · 129
2012 · Ruoming Jin, Ning Ruan, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 110
2005 · Aleksandrs Slivkins · ACM Symposium on Principles of Distributed Computing (PODC) · 95
2019 · Wentao Li, Miao Qiao, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 92
2009 · Daphne Der‐Fen Liu, Melanie Xie · Ars Combinatoria · 83
2009 · Jiefeng Cheng, Jeffrey Xu Yu · International Conference on Extending Database Technology (EDBT) · 76
2005 · Cyril Gavoille, Olivier Ly · Lecture notes in computer science · 68
2006 · T. -H. Hubert Chan, Michael Dinitz, et al. · Lecture notes in computer science · 59
2002 · Ping Zhang · Ars Combinatoria · 59
2016 · Guanghan Bai, Zhigang Tian, et al. · Reliability Engineering & System Safety · 55
2020 · Wentao Li, Miao Qiao, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 54
2002 · John P. Georges, David W. Mauro · Discrete Mathematics · 54
2006 · Aleksandrs Slivkins · Distributed Computing · 51
2007 · Ittai Abraham, Mahesh Balakrishnan, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 49
2017 · Slamin · Far East Journal of Mathematical Sciences (FJMS) · 45
Works count: 182
Citation count: 7,123
Year
Topic
Type