Keyword

edge insertion

Description: Edge insertion is the addition of a connection between two vertices in a graph, studied in graph algorithms and dynamic network problems.
OpenAlex ID: keywords/edge-insertion
1996 · Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 283
1989 · G. Di Battista, R. Tamassia · Annual Symposium on Foundations of Computer Science · 198
1991 · Giorgio Ausiello, Giuseppe F Italiano, et al. · Journal of Algorithms · 162
2005 · Jiansong Deng, Falai Chen, et al. · Journal of Computational and Applied Mathematics · 150
2011 · Jianer Chen, Jie Meng · Journal of Computer and System Sciences · 148
2016 · Dong Wen, Lu Qin, et al. · IEEE International Conference on Data Engineering (ICDE) · 128
2012 · Oded Green, Robert McColl, et al. · International Conference on Social Computing · 126
1966 · R. Cummins · IEEE Transactions on Circuit Theory · 113
1978 · Francis Chin, David Houck · Journal of Computer and System Sciences · 102
1999 · Gerth Stølting Brodal, Rolf Fagerberg · Lecture notes in computer science · 100
2005 · Carsten Gutwenger, Petra Mutzel, et al. · Algorithmica · 95
1992 · Herbert Edelsbrunner, Tiow Seng Tan, et al. · SIAM Journal on Scientific and Statistical Computing · 90
2014 · Elisabetta Bergamini, Henning Meyerhenke, et al. · Society for Industrial and Applied Mathematics eBooks · 87
2019 · Yikai Zhang, Jeffrey Xu Yu · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 80
1990 · Mark Bernstein · ACM Conference on Hypertext · 78
2007 · Michael Fellows, Michael Langston, et al. · Lecture notes in computer science · 77
1998 · D. Frigioni, A. Marchetti-Spaccamela, et al. · Algorithmica · 77
2018 · Elisabetta Bergamini, Pierluigi Crescenzi, et al. · ACM Journal of Experimental Algorithmics · 75
1993 · M. Bern, H. Edelsbrunner, et al. · Discrete & Computational Geometry · 70
1992 · Jeffery Westbrook · Lecture notes in computer science · 70
1987 · Christoph Maas · Discrete Applied Mathematics · 69
2010 · Bianca Wackersreuther, Peter Wackersreuther, et al. · Mining and Learning with Graphs · 67
1997 · Stephen Alstrup, Jacob Holm, et al. · Lecture notes in computer science · 66
2011 · K.Ch. Das, I. Gutman, et al. · Discrete Applied Mathematics · 65
1999 · Ayman Habib, Joe Warren · Computer Aided Geometric Design · 61
Works count: 347
Citation count: 5,763
Year
Topic
Type