Sciweavers

CPC
2008
59views more  CPC 2008»
13 years 11 months ago
On a Form of Coordinate Percolation
Let ai, bi, i = 0, 1, 2, . . . be drawn uniformly and independently from the unit interval, and let t be a fixed real number. Let a site (i, j) N2 be open if ai + bj t, and clos...
Elizabeth R. Moseman, Peter Winkler
COCOON
2007
Springer
14 years 2 months ago
An Improved Algorithm for Online Unit Clustering
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
Hamid Zarrabi-Zadeh, Timothy M. Chan