I believe Voronoi can be applied on high-dimension points, producing polytopes.<p>So, run Voronoi on 3D points that happen to all be on the sphere...  Then intersect the polytopes with a sphere.  Tada - great arcs.