Algoritmos de reconocimiento de grafos arco circulares

Autores
Koch, Ivo
Año de publicación
2006
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Lin, Min Chih
Descripción
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.
Materia
ALGORITMO
GRAFO ARCO CIRCULAR
GRAFO ARCO CIRCULAR PROPIO
GRAFO ARCO CIRCULAR UNITARIO
GRAFO ARCO CIRCULAR HELLY
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000280_Koch

id BDUBAFCEN_deccd6f22b9106299c893965501a3a45
oai_identifier_str seminario:seminario_nCOM000280_Koch
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Algoritmos de reconocimiento de grafos arco circularesKoch, IvoALGORITMOGRAFO ARCO CIRCULARGRAFO ARCO CIRCULAR PROPIOGRAFO ARCO CIRCULAR UNITARIO GRAFO ARCO CIRCULAR HELLYLos 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 NaturalesLin, Min Chih2006info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000280_Kochspainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:34Zseminario:seminario_nCOM000280_KochInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:35.815Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Algoritmos de reconocimiento de grafos arco circulares
title Algoritmos de reconocimiento de grafos arco circulares
spellingShingle Algoritmos de reconocimiento de grafos arco circulares
Koch, Ivo
ALGORITMO
GRAFO ARCO CIRCULAR
GRAFO ARCO CIRCULAR PROPIO
GRAFO ARCO CIRCULAR UNITARIO
GRAFO ARCO CIRCULAR HELLY
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
dc.creator.none.fl_str_mv Koch, Ivo
author Koch, Ivo
author_facet Koch, Ivo
author_role author
dc.contributor.none.fl_str_mv Lin, Min Chih
dc.subject.none.fl_str_mv ALGORITMO
GRAFO ARCO CIRCULAR
GRAFO ARCO CIRCULAR PROPIO
GRAFO ARCO CIRCULAR UNITARIO
GRAFO ARCO CIRCULAR HELLY
topic ALGORITMO
GRAFO ARCO CIRCULAR
GRAFO ARCO CIRCULAR PROPIO
GRAFO ARCO CIRCULAR UNITARIO
GRAFO ARCO CIRCULAR HELLY
dc.description.none.fl_txt_mv 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.
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.
publishDate 2006
dc.date.none.fl_str_mv 2006
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch
url https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618754328100864
score 13.070432