Search

Showing total 1 results

Refine your results

1 results

1. Algorithms for fair partitioning of convex polygons.

Author

Armaselu, Bogdan and Daescu, Ovidiu

Subjects
*ALGORITHMS, *POLYGONS, *INTEGERS, *MATHEMATICAL proofs, *PROBLEM solving
Abstract

In this paper we study the problem of partitioning a convex polygon P of n vertices into m polygons of equal area and perimeter. We give an algorithm for m = 2 that runs in O ( n ) time, and an algorithm for m = 2 k , where k is an integer, that runs in O ( ( 2 n ) k ) time. These are the first algorithms to solve this problem. [ABSTRACT FROM AUTHOR]

Published
2015
Full Text
View/download PDF