Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons

In this paper, we study the convex-straight-skeleton Voronoi diagrams of line segments and convex polygons. We explore the combinatorial complexity of these diagrams, and provide efficient algorithms for computing compact representations of them.