Lower and upper bounds for tracking mobile users

Sergei Bespamyatnikh; Binay Bhattacharya; David Kirkpatrick; Michael Segal

doi:10.1007/978-0-387-35608-2_5

Lower and upper bounds for tracking mobile users

Sergei Bespamyatnikh, Binay Bhattacharya, David Kirkpatrick, Michael Segal

Department of Communication Systems Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

3 Scopus citations

Abstract

In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L_∞ and L₂ 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.

Original language	English
Title of host publication	Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002)
Editors	R. Baeza-Yates, U. Montanari, N. Santoro
Publisher	Kluwer Academic Publishers
Pages	47-58
Number of pages	12
ISBN (Print)	9781475752755
DOIs	https://doi.org/10.1007/978-0-387-35608-2_5
State	Published - 1 Jan 2002
Event	IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science, TCS 2002 - Montreal, QC, Canada Duration: 25 Aug 2002 → 30 Aug 2002

Publication series

Name	IFIP Advances in Information and Communication Technology
Volume	96
ISSN (Print)	1868-4238

Conference

Conference	IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science, TCS 2002
Country/Territory	Canada
City	Montreal, QC
Period	25/08/02 → 30/08/02

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications
Information Systems and Management

Access to Document

10.1007/978-0-387-35608-2_5

Cite this

Bespamyatnikh, S., Bhattacharya, B., Kirkpatrick, D., & Segal, M. (2002). Lower and upper bounds for tracking mobile users. In R. Baeza-Yates, U. Montanari, & N. Santoro (Eds.), Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002) (pp. 47-58). (IFIP Advances in Information and Communication Technology; Vol. 96). Kluwer Academic Publishers. https://doi.org/10.1007/978-0-387-35608-2_5

Bespamyatnikh, Sergei ; Bhattacharya, Binay ; Kirkpatrick, David ; Segal, Michael. / Lower and upper bounds for tracking mobile users. Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002). editor / R. Baeza-Yates ; U. Montanari ; N. Santoro. Kluwer Academic Publishers, 2002. pp. 47-58 (IFIP Advances in Information and Communication Technology).

@inbook{173b66101f0a47919b9635180696e6c9,

title = "Lower and upper bounds for tracking mobile users",

abstract = "In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L∞ and L2 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.",

author = "Sergei Bespamyatnikh and Binay Bhattacharya and David Kirkpatrick and Michael Segal",

year = "2002",

month = jan,

day = "1",

doi = "10.1007/978-0-387-35608-2_5",

language = "English",

isbn = "9781475752755",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Kluwer Academic Publishers",

pages = "47--58",

editor = "Baeza-Yates, {R. } and Montanari, {U. } and N. Santoro",

booktitle = "Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002)",

address = "Netherlands",

note = "IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science, TCS 2002 ; Conference date: 25-08-2002 Through 30-08-2002",

}

Bespamyatnikh, S, Bhattacharya, B, Kirkpatrick, D & Segal, M 2002, Lower and upper bounds for tracking mobile users. in R Baeza-Yates, U Montanari & N Santoro (eds), Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002). IFIP Advances in Information and Communication Technology, vol. 96, Kluwer Academic Publishers, pp. 47-58, IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science, TCS 2002, Montreal, QC, Canada, 25/08/02. https://doi.org/10.1007/978-0-387-35608-2_5

Lower and upper bounds for tracking mobile users. / Bespamyatnikh, Sergei; Bhattacharya, Binay; Kirkpatrick, David; Segal, Michael.

Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002). ed. / R. Baeza-Yates; U. Montanari; N. Santoro. Kluwer Academic Publishers, 2002. p. 47-58 (IFIP Advances in Information and Communication Technology; Vol. 96).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Lower and upper bounds for tracking mobile users

AU - Bespamyatnikh, Sergei

AU - Bhattacharya, Binay

AU - Kirkpatrick, David

AU - Segal, Michael

PY - 2002/1/1

Y1 - 2002/1/1

N2 - In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L∞ and L2 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.

AB - In this paper we prove improved lower and upper bounds for the location of mobile facilities (in L∞ and L2 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.

UR - http://www.scopus.com/inward/record.url?scp=84891128690&partnerID=8YFLogxK

U2 - 10.1007/978-0-387-35608-2_5

DO - 10.1007/978-0-387-35608-2_5

M3 - Chapter

AN - SCOPUS:84891128690

SN - 9781475752755

T3 - IFIP Advances in Information and Communication Technology

SP - 47

EP - 58

BT - Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002)

A2 - Baeza-Yates, R.

A2 - Montanari, U.

A2 - Santoro, N.

PB - Kluwer Academic Publishers

T2 - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP International Conference on Theoretical Computer Science, TCS 2002

Y2 - 25 August 2002 through 30 August 2002

ER -

Bespamyatnikh S, Bhattacharya B, Kirkpatrick D, Segal M. Lower and upper bounds for tracking mobile users. In Baeza-Yates R, Montanari U, Santoro N, editors, Foundations of Information Technology in the Era of Network and Mobile Computing - IFIP 17th World Computer Congress - TC1 Stream / 2nd IFIP Int. Conference on Theoretical Computer Science (TCS 2002). Kluwer Academic Publishers. 2002. p. 47-58. (IFIP Advances in Information and Communication Technology). https://doi.org/10.1007/978-0-387-35608-2_5

Lower and upper bounds for tracking mobile users

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this