Visualización de Grafos

Mostrar todas las versiones(2)

El dibujado de grafos direcciona el problema de visualizar información estructural o relacional construyendo representaciones visuales geométricas de grafos o redes que son los modelos subyacentes en una gran cantidad de datos abstractos. La generación automática del dibujo de un grafo tiene import...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Martig, Sergio R., Castro, Silvia Mabel
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2000
Materias:
Ciencias Informáticas
Visual
Visualización
COMPUTER GRAPHICS
Grafos
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22171
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22171
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Visual
Visualización
COMPUTER GRAPHICS
Grafos
spellingShingle Ciencias Informáticas
Visual
Visualización
COMPUTER GRAPHICS
Grafos
Martig, Sergio R.
Castro, Silvia Mabel
Visualización de Grafos
topic_facet Ciencias Informáticas
Visual
Visualización
COMPUTER GRAPHICS
Grafos
description El dibujado de grafos direcciona el problema de visualizar información estructural o relacional construyendo representaciones visuales geométricas de grafos o redes que son los modelos subyacentes en una gran cantidad de datos abstractos. La generación automática del dibujo de un grafo tiene importancia en aplicaciones claves tales como la Ingeniería de Software, la Visualización de Información (VI), Data Mining, el diseño de Bases de Datos e Interfases Visuales, la Representación del conocimiento y las Telecomunicaciones entre otros dominios. Las representaciones pictóricas de grafos han sido una herramienta de modelado tradicional; fueron usadas intensivamente en forma manual y aún hoy siguen utilizándose de este modo. En la década del '60, los científicos en computación comenzaron a utilizar los dibujos de grafos como herramienta para el desarrollo de software. Knuth [Knu63] fue quizás el primero en presentar un algoritmo para dibujar grafos con propósitos de visualización. Actualmente, existen herramientas que permiten que muchas aplicaciones se beneficien, en alguna medida, de la generación automática de dibujos de grafos. Debido a la naturaleza combinatoria y geométrica de los problemas relacionados y al amplio espectro de los dominios de aplicación, la investigación sobre dibujado y visualización de grafos se ha desarrollado dentro de distintas áreas como la Matemática Discreta (teoría topológica de grafos, teoría geométrica de grafos, teoría de orden), el Diseño de Interfaces (lenguajes visuales, interfaces gráficas, visualización de software) y los Algoritmos (algoritmos de grafos, estructuras de datos, geometría computacional, sistemas de VI). Este trabajo presenta una descripción de la investigación realizada hasta el momento en visualización de grafos. En la próxima sección se detallan los elementos esenciales a tener en cuenta en el dibujado de los grafos con el objetivo de obtener una visualización efectiva; a continuación se hace una breve reseña y análisis de los distintos métodos para el dibujado de los mismos, concluyendo con una descripción del trabajo realizado hasta el momento.
format Objeto de conferencia
Objeto de conferencia
author Martig, Sergio R.
Castro, Silvia Mabel
author_facet Martig, Sergio R.
Castro, Silvia Mabel
author_sort Martig, Sergio R.
title Visualización de Grafos
title_short Visualización de Grafos
title_full Visualización de Grafos
title_fullStr Visualización de Grafos
title_full_unstemmed Visualización de Grafos
title_sort visualización de grafos
publishDate 2000
url http://sedici.unlp.edu.ar/handle/10915/22171
work_keys_str_mv AT martigsergior visualizaciondegrafos
AT castrosilviamabel visualizaciondegrafos
bdutipo_str Repositorios
_version_ 1764820465622188034

Ejemplares similares