Resumen

En este documento se introduce una variación del problema de árbol de recubrimiento mínimo para la aplicación al reconocimiento óptico de caracteres (optical character recognition, OCR) matemático. Tal variación surgió de la importación de las nociones de selección de candidatos y selección de etiqueta de vínculo (link-label selection). Se muestra que el problema es de tipo NP-hard. Sin embargo, se descubrió que, para la aplicación a OCR matemático, es suficiente tratar solamente con una clase de grafos que es definida de modo recurrente por algunas reglas de reescritura de grafos.

• Materias:Administración Física y teoría Investigación operacional
• Subjects:Management Physical and theoretical Operations research
• Palabras claves:Ciencias de la administración, Teoría de grafos, Modelos de redes, Problema del árbol de recubrimiento mínimo, Reconocimiento óptico de caracteres matemático, OCR matemático, Reconocimiento de fórmula matemática
• Keywords:Administration sciences, Graph theory, Network models, Minimum coating Tree problem, Mathematical optical character recognition, Mathematical OCR, Mathematical formula recognition