A general algorithm for convex fair partitions of convex polygons

Author:

Campillo Mathilda1,Gonzalez-Lima Maria D.1,Uribe Bernardo1

Affiliation:

1. Universidad del Norte

Abstract

Abstract A convex fair partition of a convex polygonal region is defined as a partition on which all regions are convex and have equal area and equal perimeter. In this paper we present an algorithm, based on a heuristic, that finds such a fair partition for any given convex polygon and any given number of regions. MSC Classification: 52A38 , 68U05

Publisher

Research Square Platform LLC

Reference15 articles.

1. Borsuk, K. (1933) Drei {S{\"a}tze} {\"u}ber die {{$$n$$}}-dimensionale euklidische {Sph{\"a}re}.. Fundam. Math. 20: 177--190 https://doi.org/10.4064/fm-20-1-177-190, 59.0560.01, 2544343, German, 0016-2736, Fundamenta Mathematicae

2. Nandakumar, R. and Ramana Rao, N. (2012) Fair partitions of polygons: an elementary introduction. Proc. Indian Acad. Sci. Math. Sci. 122(3): 459--467 https://doi.org/10.1007/s12044-012-0076-5, https://doi.org/10.1007/s12044-012-0076-5, A. Florian, 2972665, 52B45 (51M20), 0253-4142, Indian Academy of Sciences. Proceedings. Mathematical Sciences

3. B\'{a}r\'{a}ny, Imre and Blagojevi\'{c}, Pavle and Sz\H{u}cs, Andr\'{a}s (2010) Equipartitioning by a convex 3-fan. Adv. Math. 223(2): 579--593 https://doi.org/10.1016/j.aim.2009.08.016, https://doi.org/10.1016/j.aim.2009.08.016, 2565542, 52A38, 0001-8708, Advances in Mathematics

4. Karasev, Roman and Hubard, Alfredo and Aronov, Boris (2014) Convex equipartitions: the spicy chicken theorem. Geom. Dedicata 170: 263--279 https://doi.org/10.1007/s10711-013-9879-5, https://doi.org/10.1007/s10711-013-9879-5, Zhi L\"{u}, 3199487, 52A38 (28A75 55M20), 0046-5755, Geometriae Dedicata

5. Blagojevi\'{c}, Pavle V. M. and Ziegler, G\"{u}nter M. (2014) Convex equipartitions via equivariant obstruction theory. Israel J. Math. 200(1): 49--77 https://doi.org/10.1007/s11856-014-1006-6, https://doi.org/10.1007/s11856-014-1006-6, Zhi L\"{u}, 3219570, 52C17 (52B45 55P91 55R80), 0021-2172, Israel Journal of Mathematics

Cited by 1 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3