Exploració per autor "García, Alfredo"
Ara es mostren els items 1-3 de 3
-
Location in maximal outerplanar graphs
Claverol Aguas, Mercè; García, Alfredo; Hernández, Gregorio; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè; Tejel, Javier (2017)
Text en actes de congrés
Accés restringit per política de l'editorialIn this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal ... -
Moving rectangles
García, Alfredo; Huemer, Clemens; Hurtado Díaz, Fernando Alfredo; Tejel Altarriba, F. Javier (2010)
Text en actes de congrés
Accés obertConsider a set of n pairwise disjoint axis-parallel rectangles in the plane. We call this set the source rectangles S. The aim is to move S to a set of (pairwise disjoint) target rectangles T . A move consists in a ... -
On Hamiltonian alternating cycles and paths
Claverol Aguas, Mercè; García, Alfredo; Garijo Royo, Delia; Seara Ojea, Carlos; Tejel, Javier (2018-03)
Article
Accés obertWe undertake a study on computing Hamiltonian alternating cycles and paths on bicolored point sets. This has been an intensively studied problem, not always with a solution, when the paths and cycles are also required to ...