7 citations · 31 across the 12 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…