• Matching points with things 

      Taslakian, Perouz; Seara Ojea, Carlos; Saumell Mendiola, Maria; Langerman, Stefan; Hurtado Díaz, Fernando Alfredo; Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila Monroy, Ruy; Hart, Vi (Springer Verlag, 2010)
      Text en actes de congrés
      Accés restringit per política de l'editorial
      Given an ordered set of points and an ordered set of geometric objects in the plane, we are interested in finding a non-crossing matching between point-object pairs. We show that when the objects we match the points to ...
    • Witness gabriel graphs 

      Aronov, Boris; Dulieu, Muriel; Hurtado Díaz, Fernando Alfredo (2009)
      Text en actes de congrés
      Accés obert
      We consider a generalization of the Gabriel graph, the witness Gabriel graph. Given a set of vertices P and a set of witness points W in the plane, there is an edge ab between two points of P in the witness Gabriel graph ...
    • Witness rectangle graphs 

      Aronov, Boris; Dulieu, Muriel; Hurtado Díaz, Fernando Alfredo (2014-07)
      Article
      Accés restringit per política de l'editorial
      In a witness rectangle graph (WRG) on vertex point set P with respect to witness point set W in the plane, two points x, y in P are adjacent whenever the open isothetic rectangle with x and y as opposite corners contains ...