Algoritmos de reconocimiento de grafos arco circulares

Mostrar todas las versiones(3)

Los grafos arco circulares son grafos intersección de arcos alrededor de un círculo. En esta tesis repasamos los principales resultados conocidos sobre esta clase de grafos y algunas de sus subclases. Describimos las caracterizaciones matemáticas de cada clase, así como los algoritmos que reconocen...

Descripción completa

Detalles Bibliográficos
Autor principal:	Koch, Ivo
Otros Autores:	Lin, Min Chih
Formato:	Tesis de grado publishedVersion
Lenguaje:	Español
Publicado:	Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2006
Materias:	ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY
Acceso en línea:	https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000280_Koch_oai
Aporte de:	Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

id	I28-R145-seminario_nCOM000280_Koch_oai
record_format	dspace
spelling	I28-R145-seminario_nCOM000280_Koch_oai2024-12-17 Lin, Min Chih Koch, Ivo 2006 Los grafos arco circulares son grafos intersección de arcos alrededor de un círculo. En esta tesis repasamos los principales resultados conocidos sobre esta clase de grafos y algunas de sus subclases. Describimos las caracterizaciones matemáticas de cada clase, así como los algoritmos que reconocen si un grafo G pertenece a alguna de las subclases. Se implementaron además algoritmos para el reconocimiento de dos subclases importantes, los grafos arco circulares unitarios y arco circulares Helly. Se desarrolla además una sugerencia de Spinrad para mejorar a orden lineal uno de los algoritmos. Fil: Koch, Ivo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch spa Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY Algoritmos de reconocimiento de grafos arco circulares info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000280_Koch_oai
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-145
collection	Repositorio Digital de la Universidad de Buenos Aires (UBA)
language	Español
orig_language_str_mv	spa
topic	ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY
spellingShingle	ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY Koch, Ivo Algoritmos de reconocimiento de grafos arco circulares
topic_facet	ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY
description	Los grafos arco circulares son grafos intersección de arcos alrededor de un círculo. En esta tesis repasamos los principales resultados conocidos sobre esta clase de grafos y algunas de sus subclases. Describimos las caracterizaciones matemáticas de cada clase, así como los algoritmos que reconocen si un grafo G pertenece a alguna de las subclases. Se implementaron además algoritmos para el reconocimiento de dos subclases importantes, los grafos arco circulares unitarios y arco circulares Helly. Se desarrolla además una sugerencia de Spinrad para mejorar a orden lineal uno de los algoritmos.
author2	Lin, Min Chih
author_facet	Lin, Min Chih Koch, Ivo
format	Tesis de grado Tesis de grado publishedVersion
author	Koch, Ivo
author_sort	Koch, Ivo
title	Algoritmos de reconocimiento de grafos arco circulares
title_short	Algoritmos de reconocimiento de grafos arco circulares
title_full	Algoritmos de reconocimiento de grafos arco circulares
title_fullStr	Algoritmos de reconocimiento de grafos arco circulares
title_full_unstemmed	Algoritmos de reconocimiento de grafos arco circulares
title_sort	algoritmos de reconocimiento de grafos arco circulares
publisher	Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate	2006
url	https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch https://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesisg&d=seminario_nCOM000280_Koch_oai
work_keys_str_mv	AT kochivo algoritmosdereconocimientodegrafosarcocirculares
_version_	1824952574433820672

Algoritmos de reconocimiento de grafos arco circulares

Ejemplares similares