Sobre a caracterização de grafos de visibilidade de leques convexos

Sobre a caracterização de grafos de visibilidade de leques convexos

André Carvalho Silva

DISSERTAÇÃO

Português

T/UNICAMP Si38s

[On characterizing visibility graphs of convex fans]

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

57 f. : il.

Orientadores: Pedro Jussieu de Rezende, Orlando Lee

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

Resumo: Grafos de visibilidade entre vértices de polígonos são estruturas que resumem as informações de visibilidade de tais vértices. Existem três relevantes problemas relativos a grafos de visibilidade: caracterização, reconhecimento e reconstrução. O problema da caracterização consiste em...

Abstract: The (vertex) visibility graph of a polygon is a graph that gathers all the visibility information among the vertices of the polygon. Three relevant problems related to visibility graphs are: characterization, recognition and reconstruction. Characterization calls for a set of necessary and...

Sobre a caracterização de grafos de visibilidade de leques convexos

André Carvalho Silva


										

Sobre a caracterização de grafos de visibilidade de leques convexos

André Carvalho Silva

    Exemplares