• Compatible matchings in geometric graphs 

      Aichholzer, Oswin; García Olaverri, Alfredo; Hurtado Díaz, Fernando Alfredo; Tejel Altarriba, F. Javier (Centre de Recerca Matemàtica, 2011)
      Text en actes de congrés
      Accés obert
      Two non-crossing geometric graphs on the same set of points are compatible if their union is also non-crossing. In this paper, we prove that every graph G that has an outerplanar embedding admits a non-crossing perfect ...