Keyword

planar digraphs

Description: Directed graphs that can be embedded in the plane so that edges intersect only at shared vertices, studied in graph theory and algorithms.
OpenAlex ID: keywords/planar-digraphs
1988 · Giuseppe Di Battista, Roberto Tamassia · Theoretical Computer Science · 299
2018 · Bang-Jensen, Jørgen, Gutin, Gregory · Springer monographs in mathematics · 200
1994 · P. Bertolazzi, G. Di Battista, et al. · Algorithmica · 152
1985 · Martin Grötschel, Michael Jünger, et al. · Mathematical Programming · 134
1997 · Hristo N. Djidjev · Lecture notes in computer science · 74
2001 · M. Thorup · Annual Symposium on Foundations of Computer Science · 66
1990 · Giuseppe Di Battista, Wei-Ping Liu, et al. · Information Processing Letters · 56
1991 · Hristo N. Djidjev, Grammati E. Pantziou, et al. · Lecture notes in computer science · 55
1981 · Aviezri S. Fraenkel · Discrete Applied Mathematics · 53
2006 · Emilio Di Giacomo, Walter Didimo, et al. · Algorithmica · 48
1995 · Mikkel Thorup · Combinatorics Probability Computing · 45
2017 · Zhentao Li, Bojan Mohar · SIAM Journal on Discrete Mathematics · 44
1993 · Sairam Subramanian · Lecture notes in computer science · 42
2012 · Haim Kaplan, Shay Mozes, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 39
1990 · M.-Y. Kao, P. N. Klein · ACM Symposium on Theory of Computing (STOC) · 38
2012 · Jakub Lacki, Yahav Nussbaum, et al. · Annual Symposium on Foundations of Computer Science · 35
2003 · Lars Arge, Laura Toma, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 35
2017 · Haim Kaplan, Shay Mozes, et al. · ACM Transactions on Algorithms · 34
2018 · Marthe Bonamy, Łukasz Kowalik, et al. · Lecture notes in computer science · 33
2003 · Tomás Feder, Pavol Hell, et al. · SIAM Journal on Discrete Mathematics · 33
2005 · Gregory Gutin, Ton Kloks, et al. · Journal of Computer and System Sciences · 32
2022 · Hung Le, Christian Wulff-Nilsen · Annual Symposium on Foundations of Computer Science · 31
2006 · E. Allender, D.A. Mix Barrington, et al. · IEEE Conference on Computational Complexity (CCC) · 31
Works count: 199
Citation count: 3,200
Year
Topic
Type