99 citations · 145 across the 41 of their papers we have counts for
7 papers · 1 filter
Continuous Yao Graphs
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +5
In this paper, we introduce a variation of the well-studied Yao graphs. Given a set of points and an angle , we define the continuous Yao grap…
Theta-3 is connected
Oswin Aichholzer, Sang Won Bae, Luis Barba +5
In this paper, we show that the -graph with three cones is connected. We also provide an alternative proof of the connectivity of the Yao graph with three cones.
Fitting Voronoi Diagrams to Planar Tesselations
Greg Aloupis, Hebert Pérez-Rosés, Guillermo Pineda-Villavicencio +2
Given a tesselation of the plane, defined by a planar straight-line graph , we want to find a minimal set of points in the plane, such that the Voronoi diagram associated wi…
New and Improved Spanning Ratios for Yao Graphs
Luis Barba, Prosenjit Bose, Mirela Damian +7
For a set of points in the plane and a fixed integer , the Yao graph partitions the space around each point into equiangular cones of angle , and connects…
Coloring and Guarding Arrangements
Prosenjit Bose, Jean Cardinal, Sébastien Collette +4
Given an arrangement of lines in the plane, what is the minimum number of colors required to color the lines so that no cell of the arrangement is monochromatic? In this paper…
Colorful Strips
G. Aloupis, J. Cardinal, S. Collette +6
Given a planar point set and an integer , we wish to color the points with colors so that any axis-aligned strip containing enough points contains all colors. The goal is to…