Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees

Details Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees

2004-10-06

arxiv.org/abs/math/0410144v1

Mathematika 52 (2005), 47--52 (2006).

Mathematics

Metric Geometry

5 pages, 1 figure

Scientific paper

In this note we prove two results on the quantitative illumination parameter f(d) of the unit ball of a d-dimensional normed space introduced by K. Bezdek (1992). The first is that f(d) = O(2^d d^2 log d). The second involves Steiner minimal trees. Let v(d) be the maximum degree of a vertex, and s(d) of a Steiner point, in a Steiner minimal tree in a d-dimensional normed space, where both maxima are over all norms. F. Morgan (1992) conjectured that s(d) <= 2^d, and D. Cieslik (1990) conjectured v(d) <= 2(2^d-1). We prove that s(d) <= v(d) <= f(d) which, combined with the above estimate of f(d), improves the previously best known upper bound v(d) < 3^d.

Affiliated with

Also associated with

No associations

Rating

Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees 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 Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-171143