Elena Khramtcova, Evanthia Papadopoulou. Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures. In Khaled M. Elbassioni, Kazuhisa Makino, editors, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings. Volume 9472 of Lecture Notes in Computer Science, pages 404-414, Springer, 2015. [doi]
Abstract is missing.