Convex hulls of polyominoes

Details Convex hulls of polyominoes Convex hulls of polyominoes

2007-02-26

arxiv.org/abs/math/0702786v1

Mathematics

Combinatorics

13 pages, 10 figures

Scientific paper

In this article we prove a conjecture of Bezdek, Brass, and Harborth
concerning the maximum volume of the convex hull of any facet-to-facet
connected system of n unit hypercubes in the d-dimensional Euclidean space. For
d=2 we enumerate the extremal polyominoes and determine the set of possible
areas of the convex hull for each n.

Affiliated with

Also associated with

No associations

Rating

Convex hulls of polyominoes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Convex hulls of polyominoes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convex hulls of polyominoes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-131826