Lunes 27 de Junio de 2005 


8:30-8:55   Recepción y entrega de documentos
9:00-9:15   Acto de apertura


9:20-10:20  Conferencia invitada 
            Counting plane graphs on point sets in the plane 
            Emo Welzl


10:20-11:20 Sesión 1
            Optimal area triangulation with angular constraints 
            J. Mark Keil, Tzvetalin S. Vassilev 


            Cuadrangulaciones y 2-coloraciones 
            Carmen Cortés, Alberto Márquez,
                    Atsuhiro Nakamoto, Jesús Valenzuela 


            Gray codes and polytopal complexes for dissections 
                    of a polygon into k-gons 
            Clemens Huemer, Ferran Hurtado, Julian Pfeifle 


11:20-11:50 Pausa café 


11:50-13:30 Sesión 2 
            Cutting two-dimensional triangular meshes 
            Narcís Coll, Marité Guerrieri, J. Antoni Sellarès 


            The 7-triangles longest-side partition of triangles 
                    and mesh quality improvement 
            Alberto Márquez, Auxiliadora Moreno, Ángel Plaza, José P. Suárez 


            Creación de mallas cuadrangulares a partir de mallas triangulares 
            Pedro Ramos, Javier Sanguino 


            De las particiones del plano en el diseño de las 
                    estructuras espaciales cordales 
            José Andrés Díaz, César Otero, Reinaldo Togores 


            Multi-visibility in terrains 
            Narcís Coll, Marta Fort, J. Antoni Sellarès 


13:30-15:30 Comida 


15:30-16:30 Conferencia invitada 
            Cómo contar puntos reticulares en poliedros: 
                    teoría, aplicaciones y software 
            Jesús A. de Loera 


16:30-17:00 Pausa café 


17:00-18:40 Sesión 3 
            Ejecución paralela de algoritmos incrementales aleatorizados 
            Arturo González-Escribano, Diego R. Llanos,
                    David Orden, Belén Palop 


            Estudio de un modelo adaptativo multirresolución 
                    basado en la dinámica masa-muelle 
            Marcos García, Luis Pastor, Ángel Rodríguez 


            Skeletonisation using the Voronoi diagram and the Delaunay graph 
            François Anton, Darka Mioc, Girija Dharmaraj 


            Multiple criteria minimum spanning trees 
            Pedro Cardoso, Mário Jesus, Alberto Márquez 


            Good illumination of points and line segments
                    with limited range lights 
            Manuel Abellanas, Antonio Bajuelos,
                    Gregorio Hernández, Inês Matos 


18:50-19:30 Reunión técnica 

Martes 28 de Junio de 2005 



9:00-10:00 Conferencia invitada 
            On flips in triangulations 
            Prosenjit Bose 


10:00-11:20 Sesión 4 
            The Voronoi-octree and its applications 
            Inma Boada, Narcís Coll, Narcís Madern, J. Antoni Sellarès 


            Número de caras de estereoedos de Dirichlet
                    tridimensionales III: Grupos cúbicos 
            Pilar Sabariego, Francisco Santos 


            Computing a center-traversal line 
            Sergio Cabello, J. Antoni Sellarès 


            Aplicación de la transformación inversión 3D a 
                    construir cadenas de Steiner de esferas 
            Eugenio Roanes-Macías, Eugenio Roanes-Lozano 


11:20-11:50 Pausa café 


11:50-13:30 Sesión 5 
            Aumentando la conectividad de grafos geométricos 
            Manuel Abellanas, Alfredo García, Ferran Hurtado,
                    Javier Tejel, Jorge Urrutia 


            Particiones de grafos geométricos completos en árboles sin cortes
            Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo,
                    David R. Wood 


            El digrafo excéntrico de un grafo intervalo 
            José Cáceres, Carmen Hernando, Mercè Mora, Ignacio Pelayo, 
                    María Luz Puertas, Carlos Seara 


            Reconstrucción de un grafo a partir de la clausura geodética 
            José Cáceres, Carmen Hernando, Mercè Mora, Ignacio Pelayo, 
                    María Luz Puertas, Carlos Seara 


            Modified Christofides algorithm for transportation networks 
            Ojaswa Sharma, Darka Mioc, François Anton, Girija Dharmaraj 


13:30-15:30 Comida 


15:30-17:10 Sesión 6 
           Faster Algorithms for Computing Distances between 
                    One-Dimensional Point Sets 
            Justin Colannino, Godfried Toussaint 


            Geometrías finitas y espacios discretos finitos 
            Jesús García-López 


            Digrafos circulantes e ideales monomiales 
            Domingo Gómez Pérez, Jaime Gutiérrez, Álvar Ibeas 


            An algorithm for the computation of geometric invariants 
                    of the intersection of two tangential surfaces 
            Fernando Etayo, Mario Fioravanti,
                    Laureano González-Vega, Claudiu Tanasescu 


            Sobre la combinatoria de las variedades bandera 
            Sofía Pinzón 


17:30-??    Excursión y cena 

Miércoles 29 de Junio de 2005 



 9:30-10:30 Conferencia invitada 
            Problemas de etiquetado y Geometría Computacional 
            Alberto Márquez 


10:30-11:30 Sesión 7 
            On the translational separation of colored convex objects 
            Ferran Hurtado, Mikio Kano 


            Network drawing with geographical constraints on vertices 
            Manuel Abellanas, Andrés Aiello,
                    Gregorio Hernández, Rodrigo I. Silveira 


            Más resultados sobre buena iluminación 
            Manuel Abellanas, Santiago Canales, Gregorio Hernández 


11:30-12:00 Pausa café 


12:00-13:40 Sesión 8 
            Covering point sets with two convex objects 
            José Miguel Díaz-Báñez, Carlos Seara, J. Antoni Sellarès,
                    Jorge Urrutia, Inmaculada Ventura 


            The maximin line problem with polygonal demand 
            José Miguel Díaz-Báñez, Pedro A. Ramos, Pilar Sabariego 


            Reverse facility location problems 
            Sergio Cabello, José Miguel Díaz-Báñez, Stefan Langerman, 
                    Carlos Seara, Inmaculada Ventura 


            Localización de servicios lineales repulsivos: 
                    el problema de la recta anti k-centrum 
            Antonio J. Lozano, Juan A. Mesa, Frank Plastria 


            Approximate disk matching under rigid motion 
            Yago Diez, J. Antoni Sellarès