3 citations · 3 across the 4 of their papers we have counts for
4 papers · 1 filter
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…
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…
Witness (Delaunay) Graphs
Boris Aronov, Muriel Dulieu, Ferran Hurtado
Proximity graphs are used in several areas in which a neighborliness relationship for input data sets is a useful tool in their analysis, and have also received substantial attenti…
Witness Gabriel Graphs
Boris Aronov, Muriel Dulieu, Ferran Hurtado
We consider a generalization of the Gabriel graph, the witness Gabriel graph. Given a set of vertices P and a set of witnesses W in the plane, there is an edge ab between two point…