Keyword

planar embedding

Description: A representation of a graph in the plane in which vertices are points and edges connect them without crossing.
Wikidata ID: wiki/Q66232788
OpenAlex ID: keywords/planar-graph-embedding
1983 · M. R. Garey, D. S. Johnson · SIAM Journal on Algebraic and Discrete Methods · 795
1989 · Mihalis Yannakakis · Journal of Computer and System Sciences · 256
1985 · Norishige Chiba, Takao Nishizeki, et al. · Journal of Computer and System Sciences · 234
2004 · John M. Boyer, Wendy J. Myrvold · Journal of Graph Algorithms and Applications · 226
1989 · R. Tamassia, I.G. Tollis · IEEE Transactions on Circuits and Systems · 196
2001 · Bojan Mohar · Journal of Combinatorial Theory Series B · 174
2001 · János Pach, Rephael Wenger · Graphs and Combinatorics · 155
1977 · Lee, Slagle, et al. · IEEE Transactions on Computers · 155
1987 · K.J. Supowit · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 154
1990 · Carsten Thomassen · Journal of Combinatorial Theory Series B · 151
1997 · Marek Chrobak, Goos Kant · International Journal of Computational Geometry & Applications · 145
2012 · Won-Min Song, T. Di Matteo, et al. · PLoS ONE · 138
2011 · Giuseppe F. Italiano, Yahav Nussbaum, et al. · ACM Symposium on Theory of Computing (STOC) · 138
1991 · Gary L. Miller, John H. Reif · SIAM Journal on Computing · 114
1999 · Shih Wei-Kuan, Hsu Wen-Lian · Theoretical Computer Science · 109
1988 · Daniel Bienstock, Clyde L. Monma · SIAM Journal on Computing · 101
1997 · Paola Bertolazzi, Giuseppe Di Battista, et al. · Lecture notes in computer science · 98
2006 · R. Ferrer i Cancho · Europhysics Letters (EPL) · 96
2004 · Ciprian Borcea, Ileana Streinu · Discrete & Computational Geometry · 96
1990 · Stefan Näher, Kurt Mehlhorn · Informatik-Fachberichte · 96
1981 · M. S. Paterson, W. L. Ruzzo, et al. · ACM Symposium on Theory of Computing (STOC) · 94
1984 · James A. Storer · Networks · 92
2007 · Arno Eigenwillig, Michael Kerber, et al. · International Symposium on Symbolic and Algebraic Computation · 91
1984 · K. Kozminski, E. Kinnen · ACM/IEEE Design Automation Conference (DAC) · 91
1988 · Philip N. Klein, John H. Reif · Journal of Computer and System Sciences · 87
Works count: 810
Citation count: 10,690
Year
Topic
Type