Fair partitions of polygons: an elementary introduction

DOI10.1007/S12044-012-0076-5MaRDI QIDQ692544zbMATH OpenOpenAlexFDO

Authors R. Nandakumar, N. Ramana Rao

Publication date 6 December 2012

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0812.2241

zbMATH Keywords

convex polygonsfair partitionsame areasame perimeter

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Tilings in (n) dimensions (aspects of discrete geometry) (52C22)

Abstract: We address the question: Given a positive integer $N$, can any 2D convex polygonal region be partitioned into $N$ convex pieces such that all pieces have the same area and same perimeter? The answer to this question is easily `yes' for $N$=2. We prove the answer to be `yes' for $N$=4 and also discuss higher powers of 2.

Recommendations

• Algorithms for fair partitioning of convex polygons
• Algorithms for fair partitioning of convex polygons
• Fair Partitioning by Straight Lines
• Convex equipartitions via equivariant obstruction theory
• Pizza again? On the division of polygons into sections with a common origin

Cites work

• scientific article; zbMATH DE number 1507290 (Why is no real title available?)
• Equipartitioning by a convex 3-fan

Cited in

(23)

• Rational maps from Euclidean configuration spaces to spheres
• Convex equipartitions via equivariant obstruction theory
• A combinatorial algorithm to establish a fair border
• Equipartitioning by a convex 3-fan
• Equivariant topology of configuration spaces
• Cutting polygons into small pieces with chords: Laser-based localization
• Fair Partitioning by Straight Lines
• Pizza again? On the division of polygons into sections with a common origin
• Nonuniqueness of sixpartite points
• Keep your distance: land division with separation
• Algorithms for fair partitioning of convex polygons
• Incongruent equipartitions of the plane into quadrangles of equal perimeters
• Tilings with noncongruent triangles
• Convex equipartitions: the spicy chicken theorem
• Algorithms for fair partitioning of convex polygons
• Tilings of the plane with unit area triangles of bounded diameter
• scientific article; zbMATH DE number 2153479 (Why is no real title available?)
• Methods of equivariant topology in two Nice discrete geometry problems
• Functions, measures, and equipartitioning convex \(k\)-fans
• Voronoi-based splinegon decomposition and shortest-path tree computation
• Incongruent equipartitions of the plane
• Bisecting envelopes of convex polygons
• The mystery of duplication

This page was built for publication: Fair partitions of polygons: an elementary introduction

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