Terminal de consulta web

Uma abordagem de programação inteira para o problema da triangulação de custo minimo

Uma abordagem de programação inteira para o problema da triangulação de custo minimo

Aminadab Pereira Nunes

DISSERTAÇÃO

Português

T/UNICAMP N922a

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

93f. : il.

Orientador: Cid Carvalho de Souza

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

Resumo: Seja P um conjunto finito de pontos no plano e S(P) o conjunto de todos os segmentos de reta com extremos em P. Uma triangulação planar de P é um subconjunto maximal de S(P) tal que nenhum par de segmentos neste subconjunto se intercepta, exceto possivelmente nos extremos. Chamamos de... Ver mais
Abstract: Let P be a finite set of points in the plane and S(P) be the set of all segments with both extreme points in P. A planar triangulation of P is a maxirnal subset of S(P) such that no pair of segments is this subset intercept each other, except possibly at their extremities. A minimum... Ver mais

Uma abordagem de programação inteira para o problema da triangulação de custo minimo

Aminadab Pereira Nunes

										

Uma abordagem de programação inteira para o problema da triangulação de custo minimo

Aminadab Pereira Nunes

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra