Weighted skeletons and fixed-share decomposition
From MaRDI portal
Publication:2483555
DOI10.1016/J.COMGEO.2007.08.002zbMATH Open1138.65018OpenAlexW1967702846MaRDI QIDQ2483555FDOQ2483555
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
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
Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- Minkowski-type theorems and least-squares clustering
- Quickest paths, straight skeletons, and the city Voronoi diagram
- Title not available (Why is that?)
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- The Steiner tree problem
- Enlarging the region of convergence of Newton's method for constrained optimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
- Approximate convex decomposition of polygons
- Recognising polytopical cell complexes and constructing projection polyhedra
- Splitting a configuration in a simplex
Cited In (7)
- Weighted straight skeletons in the plane
- Reprint of: Weighted straight skeletons in the plane
- Linear wavefronts of convex polyhedra
- Planar Matchings for Weighted Straight Skeletons
- On triangulation axes of polygons
- 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)
