Login / Signup

Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs.

Guilherme Dias da FonsecaCelina M. H. de FigueiredoVinícius G. P. de SáRaphael Machado
Published in: WAOA (2012)
Keyphrases
  • graph theory
  • worst case
  • multiscale
  • data sets
  • learning algorithm
  • pattern recognition
  • directed graph
  • approximation algorithms
  • convex sets