@inproceedings{4c704750066347a395f66b9fdf2999a7,
title = "Fast maintenance of rectilinear centers",
abstract = "We address the problem of dynamic maintenance of 2-centers in the plane under rectilinear metric.We present two algorithms for the continuous and discrete ver- sions of the problem. We show that rectilinear 2-centers can be maintained in O(log2 n) time. We give an algorithm for semi-dynamic (either insertions only or deletions only) maintenance of the discrete 2-centers in O(log n logm) amortized time where n is the number of customer points and m is the number of possible locations of centers.",
author = "Sergei Bespamyatnikh and Michael Segal",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; International Conference on Computational Science, ICCS 2001 ; Conference date: 28-05-2001 Through 30-05-2001",
year = "2001",
month = jan,
day = "1",
doi = "10.1007/3-540-45545-0_73",
language = "English",
isbn = "3540422323",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "633--639",
editor = "Alexandrov, {Vassil N.} and Dongarra, {Jack J.} and Juliano, {Benjoe A.} and Renner, {Ren{\'e} S.} and {Kenneth Tan}, C.J.",
booktitle = "Computational Science - ICCS 2001 - International Conference, 2001, Proceedings",
address = "Germany",
}