Terminal de consulta web

Partição retangular minima de um retangulo em programação linear inteira

Partição retangular minima de um retangulo em programação linear inteira

Claudio Nogueira de Menezes

DISSERTAÇÃO

Português

T/UNICAMP M524p

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

90 f.

Orientador: Cid Carvalho de Souza

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

Resumo: Dado um retângulo R e um conjunto finito não vazio P de pontos no interior de R, estudamos o problema de particionar R em retângulos menores tal que nenhum ponto em P está no interior de qualquer retângulo da partição. O objetivo é minimizar a soma dos comprimentos dos segmentos de reta... Ver mais
Abstract: Given a rectangle R in the plane and a non empty finite set P of points in the interior of R, we study the problem of partitioning R into smaller rectangles such that no point in P is interior to any rectangle of the partition. The goal is to minimize the sum of the lengths of the straight... Ver mais

Partição retangular minima de um retangulo em programação linear inteira

Claudio Nogueira de Menezes

										

Partição retangular minima de um retangulo em programação linear inteira

Claudio Nogueira de Menezes

    Exemplares

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