Algoritmos aproximados para cobertura de objetos geométricos por discos

Algoritmos aproximados para cobertura de objetos geométricos por discos

Anderson Toshiyuki Sasaki

DISSERTAÇÃO

T/UNICAMP Sa78a

[Approximation algorithms for coverage of geometric objects by disks]

Campinas, SP : [s.n.], 2014.

57 f. : il.

Orientadores: Pedro Jussieu de Rezende, Flávio Keidi Miyazawa

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: No problema de cobertura mínima por conjuntos (MSC - Minimum Set Cover), são dados um conjunto L de objetos e uma coleção R de conjuntos e deseja-se encontrar uma sub-coleção S de R que seja uma cobertura de L de custo mínimo, ou seja, L está contido na união de todo os conjuntos R de S com...

Abstract: The Minimum Set Cover problem (MSC) can be described as: given a set L of elements and a collection of sets R, find a subcollection S of R that is a minimum-cost covering for L, i.e., L is contained in the union of the sets R in S, and the sum of the costs of the sets R in S is minimum....

Algoritmos aproximados para cobertura de objetos geométricos por discos

Anderson Toshiyuki Sasaki


										

Algoritmos aproximados para cobertura de objetos geométricos por discos

Anderson Toshiyuki Sasaki

    Exemplares