7 citations · 8 across the 3 of their papers we have counts for
1 paper · 1 filter
Antoine Vigneron, Lie Yan
We present a new algorithm for computing motorcycle graphs that runs in O(n^(4/3+e)) time for any e>0, improving on all previously known algorithms. The main application of this re…