Keyword

outerplanar graphs

Description: Graphs that can be embedded in a plane without edge crossings so that every vertex lies on the boundary of the unbounded face.
Wikidata ID: wiki/Q3115604
OpenAlex ID: keywords/outerplanar-graphs
1978 · Mihalis Yannakakis · ACM Symposium on Theory of Computing (STOC) · 566
1970 · Don R. Lick, Arthur T. White · Canadian Journal of Mathematics · 332
1986 · L. J. Cowen, R. H. Cowen, et al. · Journal of Graph Theory · 287
1981 · Mihalis Yannakakis · SIAM Journal on Computing · 248
1987 · M.W Bern, E.L Lawler, et al. · Journal of Algorithms · 230
2004 · Anupam Gupta†, Ilan Newman, et al. · COMBINATORICA · 217
2002 · Michael Kaufmann, Roland Wiese · Journal of Graph Algorithms and Applications · 153
1997 · Eric Sopena · Journal of Graph Theory · 152
2004 · Guillaume Fertin, André Raspaud, et al. · Journal of Graph Theory · 148
1979 · Sandra L. Mitchell · Information Processing Letters · 146
1979 · Maciej M. Sysło · Discrete Mathematics · 146
2017 · Michael Tait, Josh Tobin · Journal of Combinatorial Theory Series B · 143
2006 · Peter Brass, Eowyn Cenek, et al. · Computational Geometry · 143
1988 · Greg N. Frederickson, Ravi Janardan · Algorithmica · 139
1972 · T. Pavlidis · Journal of the ACM · 134
· Nancy Eaton, Thomas Hull · 123
1999 · D. J. Guan, Xuding Zhu · Journal of Graph Theory · 122
1999 · R. šKREKOVSKI · Combinatorics Probability Computing · 121
2001 · L. Narayanan, S. M. Shende · Algorithmica · 117
2006 · Yon Dourisboure, Cyril Gavoille · Discrete Mathematics · 115
1997 · Alexandr Kostochka, Jan Kratochvíl · Discrete Mathematics · 113
1995 · Guy Kortsarz, David Peleg · SIAM Journal on Discrete Mathematics · 113
2004 · H. L. Bodlaender · The Computer Journal · 111
1988 · D.W. Wang, Yue-Sun Kuo · Information Processing Letters · 111
2000 · Hans L. Bodlaender, Ton Kloks, et al. · Lecture notes in computer science · 109
Works count: 1,661
Citation count: 19,240
Year
Topic
Type