Linear-time algorithms for problems on planar graphs with fixed disk dimension.

Faisal N. Abu-Khzam Michael A. Langston Linear-time algorithms for problems on planar graphs with fixed disk dimension. 36-40 2007 101 Inf. Process. Lett. 1 http://dx.doi.org/10.1016/j.ipl.2006.08.006 db/journals/ipl/ipl101.html#Abu-KhzamL07