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.

中文翻译：

---

段和凸多边形的凸-直-骨架Voronoi图

在本文中，我们研究了线段和凸多边形的凸-直-骨架Voronoi图。我们探索了这些图的组合复杂性，并提供了有效的算法来计算它们的紧凑表示。