Keyword

planarity testing

Description: The graph-algorithmic problem of determining whether a graph can be drawn in a plane without edges crossing.
Wikidata ID: wiki/Q7200967
OpenAlex ID: keywords/planarity-testing
1974 · John Hopcroft, Robert Tarjan · Journal of the ACM · 1,306
2000 · Computers & Mathematics with Applications · 509
1976 · Shimon Even, Robert Endre Tarjan · Theoretical Computer Science · 287
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
1986 · Yael Maon, Baruch Schieber, et al. · Theoretical Computer Science · 135
1990 · Giuseppe Di Battista, Roberto Tamassia · Lecture notes in computer science · 131
2015 · Patrizio Angelini, Giuseppe Di Battista, et al. · ACM Transactions on Algorithms · 124
2013 · Roberto Tamassia · Chapman & Hall/CRC eBooks · 116
1999 · Shih Wei-Kuan, Hsu Wen-Lian · Theoretical Computer Science · 109
1990 · Stefan Näher, Kurt Mehlhorn · Informatik-Fachberichte · 96
1988 · G. Di Battista, E. Nardelli · IEEE Transactions on Systems Man and Cybernetics · 95
1982 · Joseph Ja’Ja’, Janos Simon · SIAM Journal on Computing · 91
2013 · Marcus Schaefer · Journal of Graph Algorithms and Applications · 87
1988 · Philip N. Klein, John H. Reif · Journal of Computer and System Sciences · 87
2000 · Aldous, Joan M., Wilson, Robin J. 1943- · Choice Reviews Online · 86
1989 · R. Jayakumar, K. Thulasiraman, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 80
2002 · Carsten Gutwenger, Michael Jünger, et al. · Lecture notes in computer science · 78
1996 · K. Mehlhorn, P. Mutzel · Algorithmica · 77
1998 · M. R. Henzinger, M. L. Fredman · Algorithmica · 73
2019 · Moni Naor, Merav Parte, et al. · Society for Industrial and Applied Mathematics eBooks · 71
1996 · David Eppstein, Zvi Galil, et al. · Journal of Computer and System Sciences · 71
2003 · P.J. Flynn, A.K. Jain · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 66
1989 · Thomas Lengauer · Journal of the ACM · 63
2003 · Eric Allender, Meena Mahajan · Information and Computation · 61
Works count: 341
Citation count: 6,992
Year
Topic
Type