Efficient sub-5 approximations for minimum dominating sets in unit disk graphs

Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Vinícius Gusmão Pereira de Sá, Raphael C. S. Machado. Efficient sub-5 approximations for minimum dominating sets in unit disk graphs. Theoretical Computer Science, 540:70-81, 2014. [doi]

Authors

Guilherme Dias da Fonseca

This author has not been identified. Look up 'Guilherme Dias da Fonseca' in Google

Celina M. Herrera de Figueiredo

This author has not been identified. Look up 'Celina M. Herrera de Figueiredo' in Google

Vinícius Gusmão Pereira de Sá

This author has not been identified. Look up 'Vinícius Gusmão Pereira de Sá' in Google

Raphael C. S. Machado

This author has not been identified. Look up 'Raphael C. S. Machado' in Google