On convex decompositions of a planar point set

DOI10.1016/J.DISC.2008.02.008MaRDI QIDQ1024490zbMATH OpenOpenAlexFDO

Authors Kiyoshi Hosono

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.02.008

zbMATH Keywords

decomposition problemcombinatorial convexityconvex hull of a point set

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Erd?s problems and related topics of discrete geometry (52C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Planar point sets with large minimum convex decompositions
• A note on convex decompositions of a set of points in the plane
• scientific article; zbMATH DE number 6387439
• scientific article; zbMATH DE number 1786507
• Decompositions, partitions, and coverings with convex polygons and pseudo-triangles

Cites work

• A note on convex decompositions of a set of points in the plane
• Decompositions, partitions, and coverings with convex polygons and pseudo-triangles

Cited in

(16)

• On almost empty monochromatic triangles and convex quadrilaterals in colored point sets
• On the convex layers of a planar set
• scientific article; zbMATH DE number 6346449 (Why is no real title available?)
• Open caps and cups in planar point sets
• scientific article; zbMATH DE number 2073966 (Why is no real title available?)
• scientific article; zbMATH DE number 1786507 (Why is no real title available?)
• Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)
• Linear-size planar Manhattan network for convex point sets
• Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles
• Planar point sets with large minimum convex decompositions
• On point sets fixing a convex body from within
• scientific article; zbMATH DE number 6792401 (Why is no real title available?)
• Constrained independence system and triangulations of planar point sets
• Generation of interior points and polyhedral representations of cones in \(\mathbb R^N\) cut by \(M\) planes sharing a common point
• On \(k\)-convex point sets
• A note on convex decompositions of a set of points in the plane

This page was built for publication: On convex decompositions of a planar point set

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