Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics

Details Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics

2011-12-24

arxiv.org/abs/1112.5688v2

Mathematics

Optimization and Control

Scientific paper

The smallest enclosing circle problem introduced in the 19th century by J. J. Sylvester [20] aks for the circle of smallest radius enclosing a given set of finite points in the plane. An extension of the smallest enclosing circle problem called the smallest intersecting ball problem was considered in [17,18]: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that intersects all of the sets. In this paper we initiate the study of minimal time functions generated by unbounded dynamics and discuss their applications to extensions of the smallest intersecting ball problem. This approach continues our effort in applying convex and nonsmooth analysis to the well-established field of facility location.

Affiliated with

Also associated with

No associations

Rating

Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics 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 Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimal time functions and the smallest intersecting ball problem generated by unbounded dynamics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-590591