Sharir M.

M. Sharir

Information about the author M. Sharir will soon be added to the site.
Found 3 papers in total
The 2-center problem with obstacles
The 2-center problem with obstacles
2002
Given a set S of n points in the plane and a set 0 of pairwise disjoint simple...
The discrete 2-center problem
The discrete 2-center problem
1998
We present an algorithm for computing the discrete 2-center of a set P of n points in...
A near-linear algorithm for the Planar 2-center problem
A near-linear algorithm for the Planar 2-center problem
1997
We present an O ( n log 9 n )-time algorithm for computing the 2-center of a set S of...
Papers per page: