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. Inf. Process. Lett., 101(1):36-40, 2007. [doi]

Abstract

Abstract is missing.