Curriculum Vitae

de Pedro Reyes Columé

Tesis Doctoral: 

    Puedes obtener una copia, en formato PDF (1.3 Mb), de mi tesis doctoral: "Problemas de etiquetado: Complejidad Computacional", dirigida por los doctores Dña. M.Angeles Garrido Vizuete  y D. Alberto Márquez Pérez .

Publicaciones.

• Labeling Subway Lines. En International Symposium on Algorithms and Computation (ISAAC'01), Christchurch, (New Zealand) 2001. (con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A.Wolff). 
•  

Comunicaciones y ponencias en congresos internacionales.

• Labeling Subway Lines. En International Symposium on Algorithms and Computation (ISAAC'01), Christchurch, (New Zealand) 2001. (con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A.Wolff). 
• Labeling points on a line. En Euroconference on Discrete and Algorithmic Geometry. Anogia, Creta (Grecia) 2000.
  (con M.A. Garrido, A. Márquez y Jose R. Portillo).
• Orthogonal triangles in the plane. En 15th European Workshop on Computational Geometry (15th EWCG). Juan-les-Pins (Francia) 1999. (con M.A. Garrido, A. Márquez y Jose R. Portillo).
• Drawing Constrained Rectangles in the Plane without Intersections. En Joint Meeting of the Third World Multiconference on Systemics, Cybernetics and Informatics (SCI'99) and the Fifth International Conference on Information Systems Analysis and Synthesis (ISAS'99), Orlando, (USA) 1999. (con M.A. Garrido, A. Márquez y Jose R. Portillo).

Comunicaciones y ponencias en congresos nacionales.

• Triángulos Ortogonales en el plano. En VIII Encuentros de Geometría Computacional (EGC'99) . Castelló 1999. (con M.A. Garrido, A. Márquez y Jose R. Portillo).
• Trazados ortogonales en el plano. Resultados generales y aproximación por algoritmos genéticos. En II Jornadas de Matemática Discreta y Algorítmica (II JMDA). Palma de Mallorca, 2000. (con M.A. Garrido, A. Márquez y Jose R. Portillo).
• Etiquetado de puntos alineados.. En II Jornadas de Matemática Discreta  y Algorítmica (II JMDA). Palma de Mallorca, 2000. (con M.A. Garrido, C. Iturriaga, A. Márquez y Jose R. Portillo).
• Etiquetado de puntos alineados.. En IX Encuentros de Geometría Computacional (EGC'01). Gerona, 2001. (con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A.Wolff).
• Complejidad computacional para problemas de etiquetado y conexiones ortogonales. En II Encuentro Andaluz de Matemática Discreta (II EAMD). Castillo de Los Molares, Sevilla, 2001. (con M.A. Garrido, A. Márquez y J.R. Portillo).
• NP-completitud fuerte y débil en problemas de etiquetado. En III Jornadas de Matemática Discreta y Algorítmica (III JMDA). Sevilla, 2002. (con M.A. Garrido, A. Márquez y J.R. Portillo).
• Conexiones ortogonales con vértices prefijados. En III Jornadas de Matemática Discreta y Algorítmica (III JMDA). Sevilla, 2002. (con M.A. Garrido, A. Márquez y J.R. Portillo).