8 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.CG2013★ 8 cited
On the stretch factor of the Theta-4 graph
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +2
In this paper we show that the θ-graph with 4 cones has constant stretch factor, i.e., there is a path between any pair of vertices in this graph whose length is at most a constant…
math.CO2012★ 1 cited
The Erdős-Sós Conjecture for Geometric Graphs
Luis F. Barba, Ruy Fabila-Monroy, Dolores Lara +4
Let be the minimum number of edges that must be removed from some complete geometric graph on points, so that there exists a tree on vertices that is no longer…