Algorithm
Engineering deals with the
design, theoretical analysis, implementation and experimental analysis
of algorithms. AE focuses on the whole life cycle of algorithms. It
manages not only theoretical aspects, but practical ones also. There
are
good examples of theoretically optimal algorithms that are not good in
practice, as well as non optimal ones that are the best for some
instances of problems. This fact doesn't means that theory should be
ignored. On the contrary, theory must be extended to experimental
analysis in order to prove which is the best solution in each
circumstance.
Topics of interest:
Image analysis and synthesis
2D and 3D object modelling
Parallel algorithms and parallelization techniques
PhD Students Carlos Moreno
Inês P. Matos
José María
Guerra (Feversoft)
Undergraduate Students:
Collaboration
with other
groups:
Some of the members of the group are members of the GATARVISA research
group. A research group of the Comunidad Autónoma de Madrid.
The group has a strong relationship with:
It has been supported by UPM, Local Government of Madrid
and
National institutions (CICYT , DGES, MCyT). It is currently supported
by
CAM proyect "Algoritmos
técnicas y aplicaciones de Realidad Virtual y simulación
avanzada(GATARVISA) ". P-DPI-000235-0505
(2006-2010) and MCyT
project “PROBLEMAS
ALGORITMICOS DE ILUMINACION Y VIGILANCIA ". HP2005-0137
(2006-2008)
Other past projects are:
* “Entrenadores virtuales
mediante
plataformas de bajo coste".MCyTTIC2003-08933-C02-01 Joint
project with URJC-UPM-UCM-UVA.
(2003-2006)
* "Estructuras Combinatorias en Geometría", DGES
(PB96-00005-C02 ) (1997-99)
* "Fundamentos y aplicaciones de Matemática Discreta en
Geometría", DGES (PB98-0933) (1999-2002)
* "Estructuras multirresolución para la representación de
objetos con aplicaciones al tratamiento de datos
geométricos", CAM (CAM 07T/0014/2001) 2002
* "Representación y visualización eficiente de objetos
tridimensionales en clusters de bajo coste", Ministerio de
Ciencia y Tecnología, TIC2002-04486-C02-01, 2003
* "Entrenadores virtuales mediante plataformas de bajo coste",
Ministerio de Ciencia y Tecnología, TIC2003-08933-C02, 2003-2006.
*
"Optimización geométrica y fabricación asistida
por ordenador", UAH. E041/2000.
(2000)
* "Optimización
geométrica en redes de trasporte". UAH. UAH2002/2001.
(2002)
Papers:
2007
Manuel
Abellanas,Prosenjit Bose,Jesús García,Ferran Hurtado, Carlos
M. Nicolás,Pedro A. Ramos, On Structural
and Graph Theoretic Properties of Higher Order Delaunay
Graphs (to appear in IJCGA)
Manuel Abellanas, Alfredo
García, Ferran Hurtado, Javier Tejel, Jorge Urrutia, Augmenting
the Connectivity of
Geometric
Graphs (to appear in CGTA,
lsevier)
Manuel Abellanas, Antonio L.
Bajuelos, Inês Matos, Some
Problems Related to Good Illumination
Variations of Good Illumination,
Lecture Notes in Computer Science
4705, Springer Berlag, (2007), 1 - 14.
Manuel
Abellanas, Mercè Claverol, Ferran Hurtado, Point
set
stratification and Delaunay depth.
Computational
Statistics & Data Analysis
Volume
51, Issue 5 ,
1 February 2007,
Pages 2513-2530
2006
Manuel Abellanas, Alfredo de
las Vegas, DEpthLAUNAY.
LNCS 4151, pp. 235-244, Springer-Verlag 2006
Manuel Abellanas, Gregorio
Hernández, Carlos Moreno, Conectando
puntos con discos centrados,
V Jornadas de Matemática Discreta y Algorítmica,
Soria 12-14 Julio 2006.
Manuel Abellanas,
Enrique Alba, Santiago Canales, Gregorio Hernández, Solving
the Illumination Problem with Heuristics, In Procs.
Numerical
Methods and Applications (NM&A), LNCS 2007(4310 ) , 205-213
Manuel Abellanas, Sergey Bereg,
Ferran Hurtado, Alfredo García Olaverri, David Rappaport and
Javier Tejel,
Moving coins Computational Geometry, Theory
and Applications, Volume
34, Issue 1,
April 2006,
Pages 35-48
Manuel Abellanas, Isabel
Lillo, Mª Dolores López,
Javier Rodrigo, Electoral
strategies in
a dynamical democratic system. Geometric models. European
Journal of Operational Research Volume 175, Issue 2,
1 December 2006,
Pages 870-878
2005
Manuel
Abellanas, Ferran Hurtado, and Belen Palop, The Heavy Luggage Metric,
The 2nd International Symposium on Voronoi Diagrams in Science and
Engineering, October 10- 13, 2005 Hanyang University, Seoul,
Korea
Manuel Abellanas, Antonio Bajuelos,
Gregorio Hernandez, Ines Matos, and Belen Palop, Minimum
Illumination Range Voronoi
Diagrams ,
The 2nd International Symposium on Voronoi Diagrams in Science and
Engineering, October 10 - 13, 2005 Hanyang University, Seoul,
Korea
Manuel Abellanas, Isabel Lillo, Mª Dolores
López, Javier Rodrigo, Electoral
strategies in a dinamical democratic system. Geometric models,
European Journal of operational Research (to appear)
Manuel Abellanas, Antonio
Bajuelos, Gregorio Hernández and Inês Matos, Good
Illumination with Limited Visibility,
ICNAAM 2005, Rhodes,
16 – 20 September 2005
Pedro Ramos, Javier Sanguino, Creación de
mallas cuadrangulares
a partir de mallas triangulares , XI Encuentros de
Geometría Computacional, Santander, june 2005
Arturo González-Escribano, Diego R. Llanos, David
Orden, Belén Palop, Ejecución
paralela de algoritmos incrementales aleatorizados , XI
Encuentros de Geometría Computacional, Santander,
june 2005
Manuel Abellanas, Antonio Bajuelos, Gregorio
Hernández, Inês Matos, Good illumination of
points and line
segments with limited range lights , XI Encuentros de
Geometría Computacional, Santander, june 2005
Manuel Abellanas, Alfredo García, Ferran Hurtado,
Javier Tejel, Jorge Urrutia, Aumentando
la conectividad de grafos geométricos , XI
Encuentros de
Geometría Computacional, Santander, june 2005
Manuel Abellanas, Andrés Aiello, Gregorio
Hernández, Rodrigo I. Silveira, Network drawing with
geographical
constraints on vertices , XI Encuentros de Geometría
Computacional, Santander, june 2005
Manuel Abellanas, Santiago Canales, Gregorio
Hernández, Más
resultados sobre buena iluminación , XI Encuentros de
Geometría Computacional, Santander, june 2005
José Miguel Díaz-Báñez, Pedro A.
Ramos, Pilar Sabariego, The maximin
line problem with polygonal demand , XI Encuentros de
Geometría Computacional, Santander, june 2005
Manuel
Abellanas, Mercè Claverol, Ferran Hurtado, Point set
stratification and Delaunay depth (http://arxiv.org/abs/cs/0505017)
M. Abellanas, S. Canales y G. Hernández. Buena iluminación.IV Jornadas de
Matemática Discreta y Algorítmica, Cercedilla, 6-8 de
septiembre de 2004. Actas de las IV Jornadas de Matemática
Discreta y Algorítmica, pp. 239-246.
Manuel Abellanas, Ferran Hurtado, Alfredo Garcia Olaverri,
David Rappaport, Javier Tejel. Moving
Coins. Japan
Conference on Discrete and
Computational Geometry. (Accepted to appear in a special
issue of Computational Geometry: Theory and Applications) Tokyo, 8-11
octubre, 2004.
Pedro A. Ramos. Un nuevo enfoque
de una
conjetura de Urrutia. IV
Jornadas de
Matemática Discreta y Algorítmica, Cercedilla, 6-8 de
septiembre de 2004. Actas de las IV Jornadas de Matemática
Discreta y Algorítmica, pp. 215-221.
José
Miguel Díaz Báñez, Pedro A. Ramos y Pilar
Sabariego. Cálculo eficiente
de una
recta nociva en presencia de obstáculos poligonales.
IV Jornadas de Matemática Discreta y
Algorítmica, Cercedilla, 6-8 de septiembre de 2004. Actas de las
IV Jornadas de Matemática
Discreta y Algorítmica, pp.
231-238.
Ferran Hurtado, Mercè Mora,
Pedro A. Ramos and Carlos Seara, Separability
by two lines and by flat
polygonals. Discrete Applied Mathematics 144 (1-2), p. 110-122 (2004).
