Sign in

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

Faisal N. Abu-KhzamMichael A. Langston
Published in: Inf. Process. Lett. (2007)
Keyphrases
  • planar graphs
  • optimization problems
  • vertex cover
  • worst case
  • combinatorial optimization
  • computational complexity
  • problems in computer vision
  • pairwise
  • model selection