Random planar graphs

The Four-Colour Theorem

Neil Robertson, Daniel P. Sanders, Paul Seymour et al. · Journal of Combinatorial Theory Series B · 1997 · 608 citations

A Census of Planar Triangulations

W. T. Tutte · Canadian Journal of Mathematics · 1962 · 577 citations · Full text

Natural Sciences, Mathematics, Computational Geometry +6

Random maps, coalescing saddles, singularity analysis, and Airy phenomena

Cyril Banderier, Philippe Flajolet, Gilles Schaeffer et al. · Random Structures and Algorithms · 2001 · 140 citations

Natural Sciences, Computer Science, Mathematics +13

The Number of Labeled 2-Connected Planar Graphs

Edward A. Bender, Zhicheng Gao, Nicholas Wormald · The Electronic Journal of Combinatorics · 2002 · 89 citations · Full text

Natural Sciences, Mathematics, Combinatorics +5

The clique problem for planar graphs

Christos H. Papadimitriou, Mihalis Yannakakis · Information Processing Letters · 1981 · 60 citations · Full text

Computing, Computer Science, Algorithms +10