Towards the computation of the convex hull of a configuration from its corresponding separating matrix

Details Towards the computation of the convex hull of a configuration from its corresponding separating matrix Towards the computation of the convex hull of a configuration from its corresponding separating matrix

2007-09-17

arxiv.org/abs/0709.2555v1

Mathematics

Combinatorics

10 pages, 3 figures; To appear in the Australasian Journal of Combinatorics

Scientific paper

In this paper, we cope with the following problem: compute the size of the convex hull of a configuration C, where the given data is the number of separating lines between any two points of the configuration (where the lines are generated by pairs of other points of the configuration). We give an algorithm for the case that the convex hull is of size 3, and a partial algorithm and some directions for the case that the convex hull is of size bigger than 3.

Affiliated with

Also associated with

No associations

Rating

Towards the computation of the convex hull of a configuration from its corresponding separating matrix 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 Towards the computation of the convex hull of a configuration from its corresponding separating matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards the computation of the convex hull of a configuration from its corresponding separating matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-378386