• 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 ...