Weighted skeletons and fixed-share decomposition

F. Aurenhammer

Abstract:

We introduce the concept of weighted skeleton of a polygon and present various decomposition and optimality results for this skeletal structure when the underlying polygon is convex.



Reference: F. Aurenhammer. Weighted skeletons and fixed-share decomposition. Computational Geometry: Theory and Applications, 40:93-101, 2007.