Convex decomposition of U-polygons

DOI10.1016/J.TCS.2008.06.008MaRDI QIDQ952463zbMATH OpenOpenAlexFDO

Authors Paolo Dulio

Publication date 12 November 2008

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2008.06.008

zbMATH Keywords

convex polygonMinkowski sum\(U\)-polygonswitching-component

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Regular switching components
• On some geometric aspects of the class of \(hv\)-convex switching components
• X-rays of polygons
• On the geometric structure of lattice U-polygons
• Reconstructing convex polygons in the plane from one directed X-ray

Cites work

• scientific article; zbMATH DE number 3188169 (Why is no real title available?)
• A Problem of Plane Measure
• Algebraic aspects of discrete tomography
• Discrete tomography. Foundations, algorithms, and applications
• Discrete tomography: Determination of finite sets by X-rays
• Geometric tomography
• On Hammer's X-Ray Problem
• On the geometric structure of lattice \(U\)-polygons
• Properties of affinely regular polygons
• X-rays characterizing some classes of discrete sets

Cited in

(10)

• scientific article; zbMATH DE number 5130863 (Why is no real title available?)
• On the existence of \(U\)-polygons of class \(c\geq 4\) in planar point sets
• scientific article; zbMATH DE number 6346449 (Why is no real title available?)
• Approximate convex decomposition of polygons
• Approximate convex decomposition of polygons
• Regular switching components
• Ghosts in discrete tomography
• Reconstruction of hv-convex sets by their coordinate X-ray functions
• Uniform decompositions of polytopes
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)

This page was built for publication: Convex decomposition of \(U\)-polygons

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