A Planar Graph is a graph that can be embedded in the plane without edge crossings, distinguishing it from non-planar graphs by its ability to be represented as a plane embedding where vertices and edges correspond to points and non-intersecting curves.
2K
Publications
98.1K
Citations
2.4K
Authors
922
Institutions
Publications per year
2017–2026
182
Publications
2K
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations
John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text
1–5 of 2K
Authors
2.4K
- OV
22
h-index
- CT
21
h-index
- PN
19
h-index
- TN
19
h-index
- WW
18
h-index
1–5 of 2.4K
Institutions
922
Centre National de la Recherche Scientifique
Paris, France
30 h-index
125 publications
5.5K citations
Université de Bordeaux
Bordeaux, France
24 h-index
76 publications
2.8K citations
Laboratoire Bordelais de Recherche en Informatique
Talence, France
24 h-index
77 publications
2.8K citations
Zhejiang Normal University
Jinhua, China
23 h-index
124 publications
2.6K citations
Shandong University
Jinan, China
22 h-index
107 publications
2.8K citations
University of Waterloo
Waterloo, Canada
22 h-index
61 publications
2K citations
University of Ljubljana
Ljubljana, Slovenia
20 h-index
44 publications
1.7K citations
Institut Polytechnique de Bordeaux
Bordeaux, France
20 h-index
49 publications
2K citations
1–8 of 922
Venues
- SIAM Journal on Computing
74 publications · 9.6K citations
44
h-index
- Journal of Combinatorial Theory Series B
87 publications · 6.6K citations
37
h-index
- Journal of Graph Theory
139 publications · 4.6K citations
35
h-index
- Discrete Mathematics
129 publications · 4.3K citations
32
h-index
- SIAM Journal on Discrete Mathematics
65 publications · 2.8K citations
31
h-index
1–5