The Online Median Problem

SIAM Journal on Computing - Tập 32 Số 3 - Trang 816-832 - 2003
Ramgopal R. Mettu1, C. Greg Plaxton
1Dartmouth College,

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1137/S0895480192240226

Borodin Allan, 1998, Online computation and competitive analysis

10.1007/978-3-662-02447-8

Duda Richard, 2001, Pattern classification

10.1023/A:1008023416823

10.1006/jagm.1998.0993

10.1145/375827.375845

10.1006/jagm.2000.1100

10.1006/jagm.2000.1129

10.1287/mnsc.9.4.643

10.1016/0020-0190(92)90208-D

Mirchandani Pitu, 1990, Discrete location theory