87 citations · 137 across the 23 of their papers we have counts for
5 papers · 1 filter
Linear transformation distance for bichromatic matchings
Oswin Aichholzer, Luis Barba, Thomas Hackl +2
Let be a set of points in general position, where is a set of blue points and a set of red points. A \emph{-matching} is a plane geometric perf…
Optimal detection of intersections between convex polyhedra
Luis Barba, Stefan Langerman
For a polyhedron in , denote by its combinatorial complexity, i.e., the number of faces of all dimensions of the polyhedra. In this paper, we revisit the cl…
Computing Covers of Plane Forests
Luis Barba, Alexis Beingessner, Prosenjit Bose +1
Let be a function that maps any non-empty subset of to a non-empty subset of . A -cover of a set of pair…
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…
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…