The status of the synchronous optical network (SONET) infrastructure development and deployment are examined to see whether or not they meet original expectations. Issues arising from deployment,â€¦ (More)

Consider a set of n straight lines in the plane, let us assume that no two lines are parallel to each other, and no three lines intersect at the same point. In this case there are n(n 1)/2â€¦ (More)

Let S be a set of n reals. We show how to process on-line T membership queries, insertions, and deletions in time OtT log (n + T) + (n + T) log T). This is optimal in the binary comparison model.

Ko, M.T. and Y.T. Ching, Linear time algorithms for the weighted tailored Z-partition problem and the weighted 2-center problem under [_-distance, Discrete Applied Mathematics 40 (1992) 397410. Inâ€¦ (More)