4 citations · 11 across the 9 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014★ 3 cited
An Expected Linear-Time Algorithm for the Farthest-Segment Voronoi Diagram
Elena Khramtcova, Evanthia Papadopoulou
We present an expected linear-time algorithm to construct the farthest-segment Voronoi diagram, given the sequence of its faces at infinity. This sequence forms a Davenport-Schinze…
cs.CG2014★ 1 cited
The Higher-Order Voronoi Diagram of Line Segments
Evanthia Papadopoulou, Maksym Zavershynskyi
Surprisingly, the order- Voronoi diagram of line segments had received no attention in the computational-geometry literature. It illustrates properties surprisingly different fr…