Keyword

circle graphs

Description: Circle graphs are intersection graphs whose vertices correspond to chords of a circle and whose edges represent intersecting chords.
Wikidata ID: wiki/Q5121450
OpenAlex ID: keywords/circle-graphs
1999 · Terry A. McKee, F. R. McMorris · Society for Industrial and Applied Mathematics eBooks · 527
1980 · M. R. Garey, D. S. Johnson, et al. · SIAM Journal on Algebraic and Discrete Methods · 449
1994 · A. Bouchet · Journal of Combinatorial Theory Series B · 231
2000 · Mordecai Avriel, Michal Penn, et al. · Discrete Applied Mathematics · 220
1988 · André Bouchet · Journal of Combinatorial Theory Series B · 147
1994 · J. Spinrad · Journal of Algorithms · 143
1987 · André Bouchet · COMBINATORICA · 143
2003 · Anthony J. Trippe · World Patent Information · 124
1997 · Stefan Felsner, Rudolf Müller, et al. · Discrete Applied Mathematics · 122
2004 · Richard Arratia, Béla Bollobás, et al. · Journal of Combinatorial Theory Series B · 119
1989 · Csaba P. Gabor, Kenneth J. Supowit, et al. · Journal of the ACM · 118
1997 · Alexandr Kostochka, Jan Kratochvíl · Discrete Mathematics · 113
2006 · Pablo Burzyn, Flavia Bonomo, et al. · Discrete Applied Mathematics · 108
2003 · Kathie Cameron · Discrete Mathematics · 101
1993 · J.Mark Keil · Discrete Applied Mathematics · 99
1983 · Chi-Ping Hsu · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 97
1985 · A. Gyárfás, J. Lehel · Discrete Mathematics · 94
2009 · M. Broom, C. Hadjichrysanthou, et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 88
2000 · Fanica Gavril · Information Processing Letters · 88
2007 · Jiong Guo, Rolf Niedermeier, et al. · Algorithmica · 86
2002 · Joshua E. Greene · American Mathematical Monthly · 85
1990 · J. Cong, C.L. Liu · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 85
Works count: 480
Citation count: 8,742
Year
Topic
Type