• Computing correlation between piecewise-linear functions 

      Agarwal, Pankaj; Aronov, Boris; Van Kreveld, Matias; Löffler, Maarten; Silveira, Rodrigo Ignacio (2013)
      Article
      Accés restringit per política de l'editorial
      We study the problem of computing correlation between two piecewise-linear bivariate functions defined over a common domain, where the surfaces they define in three dimensions---polyhedral terrains---can be transformed ...
    • Computing similarity between piecewise-linear functions 

      Agarwal, Pankaj; Aronov, Boris; Kreveld, Marc van; Löffler, Maarten; Silveira, Rodrigo Ignacio (ACM Press. Association for Computing Machinery, 2010)
      Text en actes de congrés
      Accés obert
      We study the problem of computing the similarity between two piecewise-linear bivariate functions de ned over a common domain, where the surfaces they de ne in 3D|polyhedral terrains|can be transformed vertically by a ...
    • Connect the dot: computing feed-links for network extension 

      Speckmann, Bettina; Silveira, Rodrigo Ignacio; Aronov, Boris; Buchin, Kevin; Buchin, Maike; Jansen, Bart; De Jong, Tom; Kreveld, Marc van; Loffler, Maarten; Luo, Jun (2011-12-20)
      Article
      Accés obert
      Road network analysis can require distance from points that are not on the network themselves. We study the algorithmic problem of connecting a point inside a face (region) of the road network to its boundary while ...
    • 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 ...