DISJOINT REALIZATIONS OF DEGREE SEQUENCES AND SOME APPLICATIONS TO DISCRETE TOMOGRAPHY

Manakin: DSpace XMLUI Project v2

DISJOINT REALIZATIONS OF DEGREE SEQUENCES AND SOME APPLICATIONS TO DISCRETE TOMOGRAPHY

Mostrar el registro completo del ítem

DESCARGA ADJUNTOS
Autor: GUIÑEZ ABARZUA, FLAVIO RICARDO
Académico Guía: MATAMALA, MARTIN
Grado: DOCTOR EN CIENCIAS DE LA INGENIERIA MENCION MODELACION MATEMATICA
Tipo de Recurso: Tesis Doctorado
Fecha de publicación: 2009
Idioma: eng
País: CHILE
Disciplina Fondecyt: INGENIERIA
Resumen: Esta tesis trata sobre un problema de reconstrucción en Tomografía Discreta en el cual se está interesado en colorear una grilla usando k colores, de tal forma que para cada fila y columna, el número de celdas de cada color sea un cierto valor previamente dado. Para k = 2, un resultado clásico de la Combinatoria entrega una condición necesaria y suficiente para la existencia de tal coloración junto con un algoritmo polinomial para construirla cuando existe. Por otro lado, Chrobak y Dürr mostrar

Ficheros en el ítem

Ficheros Tamaño Formato Ver
GUIÑEZ_FLAVIO_1401D.pdf 53.55Mb PDF Ver/<wbr/>Abrir

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem

Atribución-NoComercial-SinDerivadas 3.0 Chile Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 Chile

Listar

Mi cuenta

Ver todos los títulos