3 papers
cs.CG2011
How to Cover a Point Set with a V-Shape of Minimum Width
Boris Aronov, Muriel Dulieu
A balanced V-shape is a polygonal region in the plane contained in the union of two crossing equal-width strips. It is delimited by two pairs of parallel rays that emanate from two…
cs.CG2011
Witness Rectangle Graphs
Boris Aronov, Muriel Dulieu, Ferran Hurtado
In a witness rectangle graph (WRG) on vertex point set P with respect to witness points set W in the plane, two points x, y in P are adjacent whenever the open isothetic rectangle…
cs.CG2011
Computing the Distance between Piecewise-Linear Bivariate Functions
Guillaume Moroz, Boris Aronov
We consider the problem of computing the distance between two piecewise-linear bivariate functions and defined over a common domain . We focus on the distance induced by…