Algoritmos de reconocimiento de grafos arco circulares

Mostrar todas las versiones(2)

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

Guardado en:
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
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id seminario:seminario_nCOM000280_Koch
record_format dspace
spelling seminario:seminario_nCOM000280_Koch2025-09-29T12:11:07Z Algoritmos de reconocimiento de grafos arco circulares Koch, Ivo Lin, Min Chih ALGORITMO GRAFO ARCO CIRCULAR GRAFO ARCO CIRCULAR PROPIO GRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLY 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. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2006 info:eu-repo/semantics/bachelorThesis info:ar-repo/semantics/tesis de grado info:eu-repo/semantics/publishedVersion application/pdf spa info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (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
work_keys_str_mv AT kochivo algoritmosdereconocimientodegrafosarcocirculares
_version_ 1851370827100979200

Ejemplares similares