4 citations · 9 across the 7 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.CG2014★ 1 cited
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…
cs.CG2014
Compatible Connectivity-Augmentation of Planar Disconnected Graphs
Greg Aloupis, Luis Barba, Paz Carmi +3
Motivated by applications to graph morphing, we consider the following \emph{compatible connectivity-augmentation problem}: We are given a labelled -vertex planar graph, $\mathc…
cs.DS2014
Top-Down Skiplists
Luis Barba, Pat Morin
We describe todolists (top-down skiplists), a variant of skiplists (Pugh 1990) that can execute searches using at most binary comparisons per search…