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
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- seminario:seminario_nCOM000280_Koch
Ver los metadatos del registro completo
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 |