Greenʼs theorem and isolation in planar graphs

How to draw a planar graph on a grid

Hubert de Fraysseix, János Pach, Richard Pollack · COMBINATORICA · 1990 · 639 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +5

Matching is as easy as matrix inversion

Ketan Mulmuley, Umesh Vazirani, Vijay V. Vazirani · 1987 · 620 citations · Full text

Embedding planar graphs on the grid

Walter Schnyder · Symposium on Discrete Algorithms · 1990 · 574 citations

Geometric Modeling, Geometric Graph Theory, Graph Theory +15

Undirected connectivity in log-space

Omer Reingold · Journal of the ACM · 2008 · 507 citations

Directed Graph, Engineering, Network Analysis +19

Towards 3-query locally decodable codes of subexponential length

Sergey Yekhanin · Journal of the ACM · 2008 · 448 citations

Theory Of Computing, Decodable Codes, Query Ldcs +14