6 citations · 13 across the 7 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
Semi-dynamic connectivity in the plane
Sergio Cabello, Michael Kerber
Motivated by a path planning problem we consider the following procedure. Assume that we have two points and in the plane and take . At each step we…
cs.DS2015
Interval Selection in the Streaming Model
Sergio Cabello, Pablo Pérez-Lantero
A set of intervals is independent when the intervals are pairwise disjoint. In the interval selection problem we are given a set of intervals and we want to find an in…