Dissertacao Fence Sao Validas

Jefferson L. Gurguri

Estudo poli´edrico de decomposic¸a˜ o em a´ rvore

Fortaleza – CE
Janeiro/2015

Jefferson L. Gurguri

Estudo poli´edrico de decomposic¸a˜ o em a´ rvore
Dissertac¸a˜ o de mestrado apresentada como requisito para obtenc¸a˜ o do t´ıtulo de mestre em
Ciˆencia da Computac¸a˜ o pela Universidade Federal do Cear´a.

Orientador:

Prof. Dr. Victor Almeida Campos

U NIVERSIDADE F EDERAL DO C EAR A´
˜
D EPARTAMENTO DE C OMPUTAC¸ AO
˜
M ESTRADO E D OUTORADO EM C I Eˆ NCIA DA C OMPUTAC¸ AO
˜ C OMBINAT ORIA
´
PAR GO - PARALELISMO , G RAFOS E OTIMIZAC¸ AO

Fortaleza – CE
Janeiro/2015

Jefferson Lourenc¸o Gurguri

Estudo poli´edrico de decomposic¸a˜ o em a´ rvore

Dissertac¸a˜ o de mestrado apresentada como requisito para obtenc¸a˜ o do t´ıtulo de mestre em
Ciˆencia da Computac¸a˜ o pela Universidade Federal do Cear´a.

Aprovada em:

/

/

.

Banca examinadora:

Prof. Dr. Victor Almeida Campos (Orientador)
Universidade Federal do Cear´a (UFC)

Profª. Drª. Ana Shirley F. da Silva
Universidade Federal do Cear´a (UFC)

Prof. Dr. Manoel Bezerra Campelo Neto
Universidade Federal do Cear´a (UFC)

Prof. Dr. Yuri Abitbol de Menezes Frota
Universidade Federal Fluminense (UFF)

“Quantas noites cortei?
E´ importante dizer
Que e´ preciso amar, e´ preciso lutar
E resistir at´e morrer.
Quanta dor cabe num peito
Ou numa vida s´o?
E´ preciso n˜ao ter medo.
E´ preciso ser maior.”
Emicida/Felipe Vass˜ao

Agradecimentos
A Deus por me amparar em todos os momentos, dar forc¸a interior para superar as dificuldades, mostrar os caminho nas horas incertas e me oferecer o suficiente em todas as minhas necessidades. Ao meu orientador Victor Almeida Campos, por acreditar em mim, por estar dispon´ıvel para ouvir meus questionamentos e me instruir com bons coment´arios e sugest˜oes fundamentais para a pesquisa.
A todos professores do ParGO pela docˆencia exemplar, pelo incentivo, apoio e paciˆencia, em especial aos professores Victor Campos, Ana Shirley e Manoel Cˆampelo.
A minha