Linear-Time Algorithms for Problems on Planar Graphs of Fixed Disk Dimension.

Faisal N. Abu-Khzam Michael A. Langston

Published in: ACiD (2005)

Keyphrases

planar graphs
vertex cover
optimization problems
worst case
problems in computer vision
max cut