16 citations · 51 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Subquadratic Algorithms for Some \textsc{3Sum}-Hard Geometric Problems in the Algebraic Decision Tree Model
Boris Aronov, Mark de Berg, Jean Cardinal +3
We present subquadratic algorithms in the algebraic decision-tree model for several \textsc{3Sum}-hard geometric problems, all of which can be reduced to the following question: Gi…
cs.CG2021
On Ray Shooting for Triangles in 3-Space and Related Problems
Esther Ezra, Micha Sharir
We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in …