nova blog

Prof. Dr. Alex Rodríguez Villalobos

Video charla sobre representación de grafos (Google TechTalks)

Tamara Munzner da una charla en Google TechTalks sobre cómo representar grafos (redes). La representación de grafos (Graph Drawing) es la rama de la teoría de grafos que se encarga de la visualización de los grafos tanto sobre el plano como en 3D. Un grafo que esté bien representado facilita enormemente su análisis e interpretación. Sin embargo, representar adecuadamente un grafo no es sencillo, para ello se utilizan complejos algoritmos y reglas que todavía hoy son objeto de investigación. Una muestra de ello es el próximo congreso International Symposium on Graph Drawing (GD2006) donde de manera anual se exponen y […]

El arte de la logística

A través de MathPuzzle, me entero de que con unos sencillos pasos, es posible transformar una imagen en un grafo de viajante de comercio. Tal y como explican en esta web, en primer lugar se toma la imagen y se transforma a una imagen en blanco y negro formada por puntos. Tomando las coordenadas de todos ellos se genera el grafo completo. Con un software de Grafos, como por ejemplo TSP Concorde, se resuelve el problema del Viajante de Comercio. El resultado: imágenes llenas de matemáticas como esta de la Mona Lisa.         Os animo a probar […]

Estado del proyecto Rutas

Hace casi dos meses que comencé en serio con el proyecto Rutas. Desde entonces he estado informando periódicamente en su web del avance del desarrollo. Aunque el proyecto es muy ambicioso y presenta grandes retos (conexión con GIS, gestión de datos, conexión entre la aplicación web y la aplicación de escritorio, algoritmia avanzada, etc.), me sorprende cómo he avanzado el proyecto en tan sólo 2 meses de 'ratitos libres' (desafortunadamente no dispongo de mucho tiempo para dedicarme a programar). Os pongo una captura de pantalla del programa (ver más…). Se trata de una prueba que he realizado esta mañana, donde […]

Los grafos son así

FAS.research es un centro de investigación de Viena (Austria) que se dedica al análisis de redes en el contexto científico y de negocios. El 9 de julio de 2006 (por si alguién no se había dado cuenta, el día de la final de la copa del mundo de fútbol 2006), analizaron el partido entre Italia y Francia. El resultado fue un grafo que representa los pases realizados entre los jugadores. El grosor de los arcos permite identificar el juego entre jugadores (o triangulación) de mayor frecuencia. El grosor de los nodos representa la influencia en el flujo del juego (flowbetweenness) […]

Seguimiento de barcos

La logística internacional no sería posible sin el transporte marítimo. Gracias a Sailwx podemos conocer la posición 'en tiempo real' de navíos de mercancías (cargueros y petroleros), pero también de barcos más pequeños o de recreo, como yates y cruceros.     En el mapa global, podemos localizar los barcos por su nombre, y también por su código (call sign). Con el Ship Tracker se puede seguir la trayectoria que ha seguido el buque y los puntos por los que ha pasado.A continuación hay un ejemplo del carguero Elisabeth K a su paso próximo al Cabo de la Nao.   […]