IX ENCUENTROS DE GEOMETRÍA COMPUTACIONAL 9EGC Institut d'Informàtica i Aplicacions Universitat de Girona Girona, 2-4 Julio 2001

                                                                   Programa

 
Lunes 2 de Julio de 2001
 

08:15 - 09:15   Recepción
 
 

09:15 - 09:30   Acto Inaugural
 
 

09:30 - 10:30   Conferencia invitada:

                             Open Problems in Reconfiguration of Polygons in Space
                             Godfried Toussaint

10:30 - 10:50   Diagrama de Voronoi del color más lejano y problemas relacionados
                             M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, B. Palop y V. Sacristán

10:50 - 11:10   Localización óptima de un anillo
                             A. Calatayud, J. García y M. Abellanas

11:10 - 11:30   La ponderación en problemas de optimización geométrica
                             J. M. Díaz y A. J. Lozano
 
 

11:30 - 12:00   Pausa café

 

12:00 - 12:20   Tranversalidad de segmentos con cuñas
                             M. Abellanas, M. Claverol y F. Hurtado

12:20 - 12:40   Ubicación de polígonos convexos en una tira
                              A. Hernández-Barrera

12:40 - 13:00  Fast Approximations for Sums of Distances, Clustering and the Fermat-Weber Problem
                              P. Bose, A. Maheshwari y P. Morin

13:00 - 13:20   Separating Several Point Sets in the Plane
                              O. Devillers, F. Hurtado, M. Mora y C. Seara

 

13:20 - 15:00   Comida

 

15:00 - 16:00   Conferencia invitada:

   Algunos Problemas Abiertos
   Jorge Urrutia

16:00 - 16:30   Pausa café
 
 

16:30 - 16:50   Reconstrucción de regiones planas a partir de secciones aleatorias
                             N. Coll y J.A. Sellarès

16:50 - 17:10  Transformando triangulaciones de polígonos en superficies no planas
                             C. Cortés, C.I. Grima, F. Hurtado, A. Márquez, F. Santos y J. Valenzuela

17:10 - 17:30   Planificación Exacta de la Manipulación de un Objeto Circular por un Robot Circular
                              O. Arcila y J.M. Bañón

17:30 - 17:50   Computational determination of geometric loci by an iterative method
                             E. Roanes-Macias  y  E. Roanes-Lozano

19:45 -              Visita "Barri Vell" de Girona
 

Martes 3 de Julio de 2001
 

09:00 - 10:00   Conferencia invitada:

                             Pseudo-triangulaciones de configuraciones de puntos
                             Francisco Santos

10:00 - 10:20   Splitting a Delaunay Triangulation in Linear Time
                             B. Chazelle, O.Devillers, F. Hurtado, M. Mora, V. Sacristán y M. Teillaud

10:20 - 10:40   Codificación de triangulaciones mediante restricciones
                             O. Devillers, R. Estkowski, P.M. Gandoin, F. Hurtado, P. A. Ramos y V. Sacristán

10:40 - 11:00   Proximity problems for time metrics induced by the L1 metric and isothetic networks
                             M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, B. Palop y V. Sacristán

11.00 - 11:20   Computing a shortest postman path in a simple polygon
                             A. García, P. Jodrá y  J. Tejel

 

11:20 - 11:50    Pausa café

 

11:50 - 12:10    Grafos sin dilación en la métrica L1
                              J. Cáceres, C.I. Grima, A. Márquez y A. Moreno-Gonzalez

12:10 - 12:30   Un algoritmo para ampliar un grafo extraplano a  2-conexo y extraplano
                             A.García, F. Hurtado, M. Noy, J. Tejel y  E. Abril

12:30 - 12:50   Complementos de Árboles Generadores Planos en Gráficas Geométricas
                              V. Urrutia

12:50 - 13:10   La envolvente convexa en grafos
                             J. Cáceres,  A. Márquez y M. L. Puertas

13:10 - 13:30  Teselaciones y Grafos de Intersección de Segmentos en Superficies no Planas
                             N. de Castro, F.J. Cobos, J.C. Dana y A. Márquez

 

13:30 - 15:00   Comida

 

15:00 - 16:00   Conferencia invitada:

   Reconstrucción  de Superficies Suaves en Tiempo Casi Lineal
   Edgar Ramos

16:00 - 16:30   Pausa café
 
 

16:30 - 16:50   On the Reflexivity of Point Sets
                              E. M. Arkin, S. P. Fekete, F. Hurtado, J.S.B. Mitchell, M. Noy, V. Sacristán y S. Sethia

16:50 - 17:10    ¿ Cuantas 3-esferas hay  ?
                              J. Pfeifle

17:10 - 17:30   Triangulaciones asintóticamente eficientes del d-cubo
                              D. Orden y F. Santos

17:30 - 17:50   Deriving Approximated Solutions for the ESTP using Genetic Algotihms
                              M. Jesus, S. Jesus y A. Márquez

17:50 -               Reunión Técnica

 

19:30 -                Cena del Congreso (Sant Martí d'Empuries-Costa Brava)

 

Miercoles 4 de Julio de 2001

                                       Machine Vision For Urban Model Capture: Exploiting Scale, Achieving Automation
                                       Seth Teller
 

          11:00 - 11:45  Pausa café
 

          11:45 -12:05   Visibilidad de Alcance Limitado en Polígonos Escalera
                                       S. Canales y G. Hernández

          12:05 - 12.25   Etiquetado  de puntos alineados
                                       M.A. Garrido, A. Márquez, C. Iturriaga, J.R. Portillo, P. Reyes y A. Wolff

          12:25 - 12:45  Una nueva representación para el Diagrama Polar: El árbol de dominancia
                                       C. I. Grima, A. Márquez y L. Ortega
 

          12:45 - 13:45  Conferencia invitada:

                        Metamorfosis de árboles
                        Empaquetamiento de polígonos
                        Ferran Hurtado

          14:00 -             Comida
 

         (Versión imprimible del programa en formato pdf)