Fair partitions of polygons: an elementary introduction

DOI10.1007/S12044-012-0076-5zbMATH Open1260.52013arXiv0812.2241OpenAlexW3100386740MaRDI QIDQ692544FDOQ692544

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Equipartitioning by a convex 3-fan

Cited In (23)

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