Abstract | ||
---|---|---|
In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L-infinity and L-2 metrics) under the motion of clients when facility moves faster than clients. This paper continues the research started in our joint paper where we present lower bounds and efficient algorithms for exact and approximate maintenance of the 1-center for a set of moving points in the plane. Our algorithms are based on the kinetic framework introduced by Basch, Guibas and Hershberger. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/978-0-387-35608-2_5 | IFIP TCS |
Keywords | Field | DocType |
upper bounds,tracking mobile users | Flight plan,Mathematical optimization,Computer science,Facility location problem | Conference |
Volume | ISSN | ISBN |
96 | 1571-5736 | 1-4020-7181-7 |
Citations | PageRank | References |
2 | 0.37 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sergei Bespamyatnikh | 1 | 320 | 34.06 |
Binay K. Bhattacharya | 2 | 332 | 49.20 |
David G. Kirkpatrick | 3 | 2394 | 541.05 |
Michael Segal | 4 | 88 | 13.29 |