Keyword

edge contraction

Description: An operation in graph theory that removes an edge and merges its two endpoint vertices into one vertex.
Wikidata ID: wiki/Q1397646
OpenAlex ID: keywords/edge-contraction
1992 · Hiroshi Nagamochi, Toshihide Ibaraki · SIAM Journal on Discrete Mathematics · 459
1998 · Michael Garland, Paul S. Heckbert · Visualization · 414
1998 · M. Garland, P.S. Heckbert · Visualization · 402
2010 · Vicky Choi · Quantum Information Processing · 349
1966 · W. T. Tutte · Canadian Journal of Mathematics · 321
1998 · Russell Merris · Linear Algebra and its Applications · 313
1999 · Garland, Michael · Eurographics · 294
1998 · Philip N. Klein · Lecture notes in computer science · 288
1996 · Jotun Hein, Tao Jiang, et al. · Discrete Applied Mathematics · 259
1985 · N. Robertson, P.D. Seymour · Cambridge University Press eBooks · 230
2005 · Yongjie Zhang, Chandrajit Bajaj, et al. · Computer Methods in Applied Mechanics and Engineering · 210
2001 · Xuetao Li, Tong Wing Woon, et al. · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · 206
2019 · Diehl, Frederik · arXiv (Cornell University) · 196
2002 · R. Kastner, A. Kaplan, et al. · ACM Transactions on Design Automation of Electronic Systems · 196
2009 · Yongjie Zhang, Thomas J.R. Hughes, et al. · Computer Methods in Applied Mechanics and Engineering · 186
1998 · Witold Brostow, Mieczyslaw Chybicki, et al. · Physical review. B, Condensed matter · 166
1990 · Stefan Arnborg, Andrzej Proskurowski, et al. · Discrete Mathematics · 143
2010 · Manuel Holtgrewe, Peter Sanders, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 131
1981 · Carsten Thomassen · Journal of Graph Theory · 119
2018 · Michael A. Webb, Jean-Yves Delannoy, et al. · Journal of Chemical Theory and Computation · 103
1994 · Hiroshi Nagamochi, Tadashi Ono, et al. · Mathematical Programming · 97
2005 · Thomas Wolle · Utrecht University Repository (Utrecht University) · 88
1987 · Kiyoshi Ando, Hikoe Enomoto, et al. · Journal of Combinatorial Theory Series B · 87
2012 · DOMINIQUE ATTALI, ANDRÉ LIEUTIER, et al. · International Journal of Computational Geometry & Applications · 79
1994 · L.B. Page, J.E. Perry · IEEE Transactions on Reliability · 78
Works count: 798
Citation count: 11,340
Year
Topic
Type