Minimal Time Functions and the Smallest Intersecting Ball Problem with Unbounded Dynamics |
| |
Authors: | Nguyen Mau Nam Maria Cristina Villalobos Nguyen Thai An |
| |
Institution: | 1.Department of Mathematics,University of Texas-Pan American,Edinburg,USA;2.Department of Mathematics, College of Education,Hue University,Hue City,Vietnam |
| |
Abstract: | The smallest enclosing circle problem introduced in the nineteenth century by Sylvester asks for the circle of smallest radius enclosing a given set of finite points in the plane. An extension of this problem, called the smallest intersecting ball problem, was also considered recently: 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 further extensions of the smallest enclosing circle problem. This approach continues our effort in applying convex and nonsmooth analysis to the well-established field of facility location. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|