87 citations · 137 across the 23 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Subquadratic Algorithms for Algebraic Generalizations of 3SUM
Luis Barba, Jean Cardinal, John Iacono +3
The 3SUM problem asks if an input -set of real numbers contains a triple whose sum is zero. We consider the 3POL problem, a natural generalization of 3SUM where we replace the s…
cs.CG2016
Incremental Voronoi Diagrams
Sarah R. Allen, Luis Barba, John Iacono +1
We study the amortized number of combinatorial changes (edge insertions and removals) needed to update the graph structure of the Voronoi diagram (and several vari…