Convex decomposition of U-polygons

DOI10.1016/J.TCS.2008.06.008zbMATH Open1160.68042OpenAlexW1993951262MaRDI QIDQ952463FDOQ952463

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

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

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)

Cites Work

• Discrete tomography. Foundations, algorithms, and applications
• Geometric tomography
• Algebraic aspects of discrete tomography
• Discrete tomography: Determination of finite sets by X-rays
• A Problem of Plane Measure
• X-rays characterizing some classes of discrete sets
• Properties of affinely regular polygons
• On the geometric structure of lattice \(U\)-polygons
• On Hammer's X-Ray Problem
• Title not available (Why is that?)

Cited In (10)

• Ghosts in discrete tomography
• Title not available (Why is that?)
• Approximate convex decomposition of polygons
• Title not available (Why is that?)
• Reconstruction of hv-convex sets by their coordinate X-ray functions
• Discrete tomography determination of bounded sets in \(\mathbb{Z}^n\)
• On the existence of \(U\)-polygons of class \(c\geq 4\) in planar point sets
• Uniform decompositions of polytopes
• Regular switching components
• Approximate convex decomposition of polygons

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)