Weighted skeletons and fixed-share decomposition

DOI10.1016/J.COMGEO.2007.08.002MaRDI QIDQ2483555zbMATH OpenOpenAlexFDO

Authors Franz Aurenhammer

Publication date 28 April 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2007.08.002

zbMATH Keywords

graphical examplesstraight skeletonoptimal partitionpolygon decomposition

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Decomposing weighted graphs
• scientific article; zbMATH DE number 2190098
• Characterizing and computing weight-equitable partitions of graphs
• CP decomposition and weighted clique problem
• Weighted straight skeletons in the plane
• Weighings, allocations, and the embeddability of partitions
• Decomposing weighted digraphs into sums of chains
• Weighted sharing and a result of Ozawa
• Computing weighted strength and applications to partitioning
• Weighted decomposition construction for perfect secret sharing schemes

Cites work

• scientific article; zbMATH DE number 482343 (Why is no real title available?)
• scientific article; zbMATH DE number 1419244 (Why is no real title available?)
• scientific article; zbMATH DE number 1424299 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Approximate convex decomposition of polygons
• Enlarging the region of convergence of Newton's method for constrained optimization
• Minkowski-type theorems and least-squares clustering
• ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
• Quickest paths, straight skeletons, and the city Voronoi diagram
• Recognising polytopical cell complexes and constructing projection polyhedra
• Splitting a configuration in a simplex
• The Steiner tree problem

Cited in

(7)

• Weighted straight skeletons in the plane
• Reprint of: Weighted straight skeletons in the plane
• Linear wavefronts of convex polyhedra
• On triangulation axes of polygons
• Planar Matchings for Weighted Straight Skeletons
• Straight skeletons and mitered offsets of nonconvex polytopes
• Planar matchings for weighted straight skeletons

This page was built for publication: Weighted skeletons and fixed-share decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483555)