Keyword

tree embedding

Description: A graph-theoretic representation that maps vertices and edges of a graph into a tree while preserving selected structural or distance properties.
OpenAlex ID: keywords/tree-embedding
2018 · De Sa, Christopher, Gu, Albert, et al. · PubMed · 589
1963 · C. St. J. A. Nash-Williams · Mathematical Proceedings of the Cambridge Philosophical Society · 355
2011 · Rik Sarkar · Lecture notes in computer science · 345
2014 · Michael B. Cohen, Rasmus Kyng, et al. · ACM Symposium on Theory of Computing (STOC) · 261
2005 · Rui Yang, Panos Kalnis, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 188
2009 · Daniela Kühn, Deryk Osthus · Cambridge University Press eBooks · 162
1981 · Horowitz, Zorat · IEEE Transactions on Computers · 159
2004 · Mihaela Baroni, Charles Semple, et al. · Annals of Combinatorics · 118
2018 · Haijun Zhang, Shuang Wang, et al. · IEEE Transactions on Neural Networks and Learning Systems · 108
1995 · BORIS MIRKIN, ILYA MUCHNIK, et al. · Journal of Computational Biology · 107
2009 · Venugopalan Ramasubramanian, Dahlia Malkhi, et al. · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 85
1990 · R. Suaya, Graham Birtwistle · 79
2003 · Charles Semple, Mike Steel · Advances in Applied Mathematics · 78
2017 · Michael Krivelevich, Matthew Kwan, et al. · SIAM Journal on Discrete Mathematics · 77
2007 · Noga Alon, Michael Krivelevich, et al. · COMBINATORICA · 72
1997 · P. Bose, M. McAllister, et al. · Journal of Graph Algorithms and Applications · 69
1999 · M. Abellanas, J. Garcı́a, et al. · Discrete Applied Mathematics · 66
2001 · P. E. Haxell · Journal of Graph Theory · 63
2006 · Burkhard Monien, I. Hal Sudborough · Springer eBooks · 60
2007 · Mihai Bâdoiu, Piotr Indyk, et al. · Symposium on Discrete Algorithms · 55
1990 · A. Wagner, D. G. Corneil · SIAM Journal on Computing · 55
2014 · Montgomery, Richard · arXiv (Cornell University) · 53
2010 · József Balogh, Béla Csaba, et al. · The Electronic Journal of Combinatorics · 53
2019 · Yi Gao, Zan Wang, et al. · IEEE International Conference on Software Maintenance (ICSM) · 51
Works count: 396
Citation count: 5,890
Year
Topic
Type