Perfect partitions of convex sets in the plane
type: Item
instance of: scholarly article
title: Perfect partitions of convex sets in the plane
zbMATH Open document ID: 1022.52001
author: Atsushi Kaneko
author: Mikio Kano
published in: Discrete \& Computational Geometry
publication date: 2003-03-17T00:00:00Z
review text: Let \(S\) be a convex set in the plane, and let \(\alpha _{1},\dots ,\alpha _{n}\) be real numbers such that \(\alpha _{1}+\dots +\alpha _{n}=1\) and \(0<\alpha _{i}\leq 1/2\) for all \(i\in \{1,\dots ,n\}\). The main theorem of this paper says that \(S\) can be partitioned into \(n\) convex subsets \(T_{1},\dots ,T_{n}\) such that each \(T_{i}\) satisfies the following conditions: (i) \(\lim\text{area}(T_{i})=\alpha _{1}\times \lim\text{area}(S)\), (ii) \(\ell (T_{i}\cap \partial S)=\alpha _{i}\times \ell (\partial S)\), and (iii) \(T_{i}\cap \partial S\) consists of exactly one continuous curve. (Here \(\partial S\) denotes the boundary of \(S\), and \(\ell (C)\) denotes the length of the curve \(C\).) There is also a discussion of the relation of this theorem to the problem of partitioning a finite set of red and blue points in the plane into \(n\) subsets with pairwise disjoint convex hulls such that each subset contains the ``right'' number of red and blue points.
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 1883408
zbMATH Keywords: convex partitions
zbMATH Keywords: balanced partitions
reviewed by: Johann Linhart
MaRDI profile type: Publication
full work available at URL: s00454-002-2808-2
OpenAlex ID: W1529211414
DOI: 10.1007/S00454-002-2808-2
Recommended article: Q4504015
Recommended article: Partition of a plane set into a finite number of d-convex parts
Recommended article: Q4388339
Recommended article: Optimal partitions having disjoint convex and conic hulls
Recommended article: Convex partitions of a finite lattice
Recommended article: On a partition into convex polygons
Recommended article: Partitions by congruent sets and optimal positions
Recommended article: On pseudo-convex partitions of a planar point set
Recommended article: Q5387507
Recommended article: Convex Partitions of Graphs
description: scientific article; zbMATH DE number 1883408