Registro:
| Documento: | Tesis de Grado |
| Título: | Algoritmos de reconocimiento de grafos arco circulares |
| Autor: | Koch, Ivo |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2024-08-30 |
| Fecha de defensa: | 2006 |
| Fecha en portada: | 2006 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Lin, Min Chih |
| Idioma: | Español |
| Palabras clave: | ALGORITMO; GRAFO ARCO CIRCULAR; GRAFO ARCO CIRCULAR PROPIO; GRAFO ARCO CIRCULAR UNITARIO; GRAFO ARCO CIRCULAR HELLY |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000280_Koch.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000280_Koch |
| Ubicación: | Dep.COM 000280 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Koch, Ivo. (2006). Algoritmos de reconocimiento de grafos arco circulares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch |
Resumen:
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.
Citación:
---------- APA ----------
Koch, Ivo. (2006). Algoritmos de reconocimiento de grafos arco circulares. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch
---------- CHICAGO ----------
Koch, Ivo. "Algoritmos de reconocimiento de grafos arco circulares". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2006.https://hdl.handle.net/20.500.12110/seminario_nCOM000280_Koch
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000280_Koch.pdf
Distrubución geográfica