Geometric separation and exact solutions for the parameterized independent set problem on disk graphs

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +12

Unit disk graphs

Brent N. Clark, Charles J. Colbourn, David Johnson · Discrete Mathematics · 1990 · 1.4K citations

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations

Computing, Computer Science, Mathematics +13

Approximation algorithms for NP-complete problems on planar graphs

Brenda S. Baker · Journal of the ACM · 1994 · 973 citations · Full text

Computing, Computer Science, Mathematics +15

Approximation schemes for covering and packing problems in image processing and VLSI

Dorit S. Hochbaum, Wolfgang Maass · Journal of the ACM · 1985 · 750 citations · Full text

Computing, Computer Science, Algorithms +14