Algorithms for fair partitioning of convex polygons

DOI10.1016/J.TCS.2015.08.003MaRDI QIDQ896117zbMATH OpenOpenAlexFDO

Authors Bogdan Armaselu, Ovidiu Daescu

Publication date 11 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.08.003

zbMATH Keywords

algorithmconvex polygonfair partitioning

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Length, area, volume and convex sets (aspects of convex geometry) (52A38)

Recommendations

• Algorithms for fair partitioning of convex polygons
• Fair partitions of polygons: an elementary introduction
• Finding equitable convex partitions of points in a polygon efficiently
• Equal-area locus-based convex polygon decomposition
• Equal-Area Locus-Based Convex Polygon Decomposition

Cites work

• scientific article; zbMATH DE number 3825165 (Why is no real title available?)
• scientific article; zbMATH DE number 1511595 (Why is no real title available?)
• Constrained equitable \(3\)-cuttings
• Fair partitions of polygons: an elementary introduction
• On partitioning a cake

Cited in

(14)

• scientific article; zbMATH DE number 1629819 (Why is no real title available?)
• Equal-area locus-based convex polygon decomposition
• Fair partitions of polygons: an elementary introduction
• Voronoi-based splinegon decomposition and shortest-path tree computation
• Cutting polygons into small pieces with chords: Laser-based localization
• Finding equitable convex partitions of points in a polygon efficiently
• Equal-Area Locus-Based Convex Polygon Decomposition
• Pizza again? On the division of polygons into sections with a common origin
• Fair Partitioning by Straight Lines
• A survey of mass partitions
• Keep your distance: land division with separation
• A combinatorial algorithm to establish a fair border
• Polygon Area Decomposition for Multiple-Robot Workspace Division
• Algorithms for fair partitioning of convex polygons

This page was built for publication: Algorithms for fair partitioning of convex polygons

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