106 research outputs found
Una experiencia docente de trabajos en equipo en Matemática Discreta
Se describe una experiencia en trabajo colaborativo desarrollada en la asignatura Matemática Discreta en IngenierÃa Informática
Juegos para colorear grafos
En este trabajo se presentan aplicaciones informáticas de carácter lúdico y didáctico, que tienen como objetivo la comprensión de las estrategias para colorear grafos. La primera de ellas es un juego de dos jugadores (uno de ellos puede ser el ordenador) en el que, alternativamente, cada jugador colorea un vértice de un grafo previamente construido. Los colores se eligen de una lista adecuada para cada grafo. Vence el primer jugador si consigue que, en algún momento, el segundo jugador no disponga de ningún color válido para seguir coloreando el grafo. Si, por el contrario, el grafo se colorea correctamente, el vencedor es el segundo jugador. La segunda aplicación es también un juego decoloración de grafos, pero en esta ocasión se colorean las aristas. Ambas aplicaciones disponen de un banco de grafos del que se elige uno en cada nuevo juego
ProRouting: una herramienta para la visualización de grafos de proximidad y estrategias de ruteo
Se describe la aplicación informática ProRouting que visualiza los grafos de proximidad más conocidos sobre una nube de puntos en el plano y las estrategias locales de ruteo. También calcula la dilación de los grafos construidos y mide la e ciencia de las estrategias de ruteo. La aplicación se ha desarrollado en Java
Descomposición en Sumas de Minkowski
La suma de Minkowski es utilizada en las más diversas áreas, tales como robótica, diseño y fabricación asistida por computadora (CAD/CAM), procesamiento de imágenes, sistemas de información geográfica y ubicación / marcado de moldes, entre otras.
En este artÃculo presentamos nuestra lÃnea actual de trabajo referida a la descomposición de polÃgonos en sumas de Minkowski.Eje: TeorÃa de la ComputaciónRed de Universidades con Carreras en Informática (RedUNCI
Separabilidad geométrica aplicada a las búsquedas por rangos con uso de metaheurÃsticas
Para trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables, con la propuesta de utilizar de herramientas no tradicionales como las metaheurÃsticas.Eje: Base de datosRed de Universidades con Carreras en Informática (RedUNCI
Espacios de búsquedas geométricamente separables
Una temática abordada a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar algoritmos y estructuras de datos con herramientas propias de la GeometrÃa Computacional.
En el ámbito de la geometrÃa, el estudio de Separabilidad Geométrica es de utilidad en campos de aplicación donde se requiere discriminar y/o separar objetos. En este sentido, las regiones se obtienen basándose en caracterÃsticas propias de los objetos y de su ubicación en el espacio considerado.
Podemos unificar las nociones de búsquedas por rangos con las de separabilidad geométrica.
Tenemos conjuntos disjuntos de objetos en el espacio y nos interesan particularmente las descripciones de las curvas que determinan las regiones que contienen tales conjuntos, puesto que ellas constituyen los separadores geométricos. En este sentido, la búsqueda por rangos puede aprovechar estas particiones del espacio para la recuperación de objetos.
Dado que la selección de los separadores geométricos a ser aplicados para obtener la partición del espacio es un problema difÃcil, por ser de tipo combinatorio, proponemos el uso de herramientas no tradicionales como las MetaheurÃsticas, donde la partición pueda ser guiada.
En este trabajo de investigación presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos en espacios de búsquedas geométricamente separables proponiendo la aplicación de metaheurÃsticas.Eje: I - Workshop de IngenierÃa de Software y Base de DatosRed de Universidades con Carreras en Informática (RedUNCI
Descomposición en Sumas de Minkowski
La suma de Minkowski es utilizada en las más diversas áreas, tales como robótica, diseño y fabricación asistida por computadora (CAD/CAM), procesamiento de imágenes, sistemas de información geográfica y ubicación / marcado de moldes, entre otras.
En este artÃculo presentamos nuestra lÃnea actual de trabajo referida a la descomposición de polÃgonos en sumas de Minkowski.Eje: TeorÃa de la ComputaciónRed de Universidades con Carreras en Informática (RedUNCI
Un enfoque propuesto para las búsquedas por rangos con separabilidad geométrica
Un problema que se presenta a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la GeometrÃa Computacional.
En este trabajo presentamos una introducción a la temática, relacionándola especÃficamente a otra lÃnea de investigación vigente de la GeometrÃa: Separabilidad Geométrica.
El objetivo de esta propuesta es presentar los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos, realizando una vinculación entre ambas.
Proponemos nuevas formas de obtención de esquemas de partición y estructuras adecuadas para la resolución de consultas por rangos.Eje: GeometrÃa computacionalRed de Universidades con Carreras en Informática (RedUNCI
Un enfoque propuesto para las búsquedas por rangos con separabilidad geométrica
Un problema que se presenta a menudo en Bases de datos es el estudio de los rangos y las consultas por rangos, denominado Búsquedas por Rangos. Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la GeometrÃa Computacional.
En este trabajo presentamos una introducción a la temática, relacionándola especÃficamente a otra lÃnea de investigación vigente de la GeometrÃa: Separabilidad Geométrica.
El objetivo de esta propuesta es presentar los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos, realizando una vinculación entre ambas.
Proponemos nuevas formas de obtención de esquemas de partición y estructuras adecuadas para la resolución de consultas por rangos.Eje: GeometrÃa computacionalRed de Universidades con Carreras en Informática (RedUNCI
Separabilidad geométrica aplicada a las búsquedas por rangos
El objetivo de esta propuesta es mostrar un trabajo de investigación, en el que presentamos los aspectos teóricos y prácticos relevantes para las búsquedas por rangos y separabilidad de objetos geométricos. Nuestra pretensión es poder articular ambas temáticas, proponiendo nuevas formas de búsquedas en el espacio, a través de particionamientos obtenidos por la aplicación de criterios de separabilidad.Eje: Bases de datosRed de Universidades con Carreras en Informática (RedUNCI
- …