UdG logo
IIiA logo
 


 
EGC01 Image
 IX ENCUENTROS DE GEOMETRÍA COMPUTACIONAL

9EGC

Institut d'Informàtica i Aplicacions
Universitat de Girona
Girona, 2-4 Julio 2001

 

 Artículos aceptados para su presentación en los 9EGC



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

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

Complementos de Árboles Generadores Planos en Gráficas Geométricas
V. Urrutia

Separating Several Point Sets in the Plane
O. Devillers, F. Hurtado, M. Mora y C. Seara

Localización óptima de un anillo
A. Calatayud, J. García y M. Abellanas

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

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

Computing a shortest postman path in a simple polygon
A. García, P. Jodrá y  J. Tejel

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

Deriving Approximated Solutions for the ESTP using Genetic Algotihms
M. Jesus, S. Jesus y A. Márquez

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

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

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

La envolvente convexa en grafos
J. Cáceres,  A. Márquez y M. L. Puertas

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

Visibilidad de Alcance Limitado en Polígonos Escalera
S. Canales y G. Hernández

Tranversalidad de segmentos con cuñas.
M. Abellanas, M. Claverol y F. Hurtado

Triangulaciones asintóticamente eficientes del d-cubo
D. Orden y F. Santos

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

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

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

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

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

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

¿ Cuantas 3-esferas hay  ?
J. Pfeifle

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

Reconstrucción de regiones planas a partir de secciones aleatorias
N. Coll y J.A. Sellarès