Keyword

minimum spanning forest

Description: A subgraph of a weighted graph containing a minimum-weight spanning tree for each connected component, used in graph algorithms and image analysis.
OpenAlex ID: keywords/minimum-spanning-forest
2012 · M. Fauvel, Y. Tarabalka, et al. · Proceedings of the IEEE · 1,361
1985 · Stephen A. Cook · Information and Control · 739
1997 · David Eppstein, Zvi Galil, et al. · Journal of the ACM · 391
2009 · J. Cousty, G. Bertrand, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 388
2010 · Y Tarabalka, J Chanussot, et al. · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 287
2010 · Yuliya Tarabalka, Jón Atli Benediktsson, et al. · IEEE Transactions on Geoscience and Remote Sensing · 250
2009 · J. Cousty, G. Bertrand, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 197
2020 · Julia Chuzhoy, Yu Gao, et al. · Annual Symposium on Foundations of Computer Science · 161
1992 · David Eppstein, Giuseppe F Italiano, et al. · Journal of Algorithms · 147
2010 · Guy E. Blelloch, Phillip B. Gibbons, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 145
1992 · D. Eppstein · Annual Symposium on Foundations of Computer Science · 138
1987 · Awerbuch, Shiloach · IEEE Transactions on Computers · 130
2015 · Robert Pike, Guolan Lu, et al. · IEEE Transactions on Biomedical Engineering · 128
2018 · Alexandr Andoni, Zhao Song, et al. · Annual Symposium on Foundations of Computer Science · 127
2017 · Louigi Addario-Berry, Nicolas Broutin, et al. · The Annals of Probability · 119
2002 · Abello, Buchsbaum, et al. · Algorithmica · 114
1998 · Jacob Holm, Kristian de Lichtenberg, et al. · ACM Symposium on Theory of Computing (STOC) · 94
2011 · Jean Cousty, Laurent Najman · Lecture notes in computer science · 93
2002 · Seth Pettie, Vijaya Ramachandran · SIAM Journal on Computing · 93
2006 · David A. Bader, Guojing Cong · Journal of Parallel and Distributed Computing · 92
2014 · Lu Qin, Jeffrey Xu Yu, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 90
1994 · Fernand Meyer · Computational imaging and vision · 88
1983 · Baruch Awerbuch, Tripurari Singh · Proceedings of the International Conference on Parallel Processing · 85
2007 · Cédric Allène, Jean-yves Audibert, et al. · HAL · 84
1984 · John H. Reif · Journal of the ACM · 80
Works count: 246
Citation count: 7,701
Year
Topic
Type