scientific article; zbMATH DE number 5130863

zbMATH Open1114.68071MaRDI QIDQ3424929FDOQ3424929

Authors: Ioannis Z. Emiris, Elias P. Tsigaridas 

Publication date: 5 March 2007

Title of this publication is not available (Why is that?)

Recommendations

• Polygon decomposition for efficient construction of Minkowski sums
• scientific article; zbMATH DE number 1670643
• Minkowski decomposition of convex polygons into their symmetric and asymmetric parts
• Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra into convex pieces
• Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces
• scientific article; zbMATH DE number 1305341
• Convex decomposition of \(U\)-polygons
• Minkowski decompositions of associahedra
• Minkowski decomposition of associahedra and related combinatorics

zbMATH Keywords

randomized algorithmsgeometric modeling

Mathematics Subject Classification ID

Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cited In (4)

• Lattice points in Minkowski sums
• A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
• Minkowski decomposition and geometric predicates in sparse implicitization
• Approximating multidimensional subset sum and Minkowski decomposition of polygons

Uses Software

• Knapsack

This page was built for publication:

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