A faster algorithm for computing motorcycle graphs (2013)

by Antoine Vigneron, Lie Yan
Venue:PROC. 29TH SYMP. ON COMPUTATIONAL GEOMETRY, SOCG ’13, ACM