We consider the Euclidean Voronoi diagram for a set of parallel halflines
in 3-space. A relation of this diagram to planar power diagrams is shown, and
is used to analyze its geometric and topological properties. Moreover, a
simple plane-sweep algorithm is given that computes the Voronoi diagram for
parallel halflines at logarithmic cost per face.