The union of unit balls has quadratic complexity, even if they all contain the origin

Details The union of unit balls has quadratic complexity, even if they all contain the origin The union of unit balls has quadratic complexity, even if they all contain the origin

1999-07-16

arxiv.org/abs/cs/9907025v1

Computer Science

Computational Geometry

5 pages, 5 figures

Scientific paper

We provide a lower bound construction showing that the union of unit balls in
three-dimensional space has quadratic complexity, even if they all contain the
origin. This settles a conjecture of Sharir.

Affiliated with

Also associated with

No associations

Rating

The union of unit balls has quadratic complexity, even if they all contain the origin 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 The union of unit balls has quadratic complexity, even if they all contain the origin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The union of unit balls has quadratic complexity, even if they all contain the origin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-162633