On distance constrained labeling of disk graphs

An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs

John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 1973 · 2.8K citations

Computing, Computer Science, Mathematics +15

Unit disk graphs

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

Labelling Graphs with a Condition at Distance 2

Jerrold R. Griggs, Roger K. Yeh · SIAM Journal on Discrete Mathematics · 1992 · 720 citations

Natural Sciences, Mathematics, Computational Geometry +7

The $L(2,1)$-Labeling Problem on Graphs

Gerard J. Chang, David Kuo · SIAM Journal on Discrete Mathematics · 1996 · 371 citations

Natural Sciences, Computer Science, Mathematics +10

Unit disk graph recognition is NP-hard

Heinz Breu, David Kirkpatrick · Computational Geometry · 1998 · 313 citations

Computing, Computer Science, Computer Systems +9