A note on convex decompositions of a set of points in the plane

DOI10.1007/s00373-004-0555-2zbMath1069.52018OpenAlexW2080217815MaRDI QIDQ1889830

Jorge Urrutia, Eduardo Rivera-Campo, Víctor Neumann-Lara

Publication date: 13 December 2004

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-004-0555-2

zbMATH Keywords

convex decomposition

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (6)

Solving the minimum convex partition of point sets with integer programming ⋮ On \(k\)-convex polygons ⋮ Decompositions, partitions, and coverings with convex polygons and pseudo-triangles ⋮ Minimum weight convex Steiner partitions ⋮ On almost empty monochromatic triangles and convex quadrilaterals in colored point sets ⋮ On convex decompositions of a planar point set

This page was built for publication: A note on convex decompositions of a set of points in the plane