3 citations · 3 across the 4 of their papers we have counts for
5 papers
Minimal forcing sets for 1D origami
Mirela Damian, Erik Demaine, Muriel Dulieu +5
This paper addresses the problem of finding minimum forcing sets in origami. The origami material folds flat along straight lines called creases that can be labeled as mountains or…
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…