View Document Preview and Link Document Date: 1997-12-08 20:38:05 Open Document File Size: 213,70 KB Share Result on Facebook
Company Xerox Corp. / / Country United States / / / Facility University of California / / IndustryTerm decision algorithms / offline decision algorithm / decision algorithm / metric search / large parametric search / parallel lowing algorithm / eventual solution / deterministic linear time solution / mization algorithms / parametric search / sequential algorithms / search algorithm / parallel computation algorithms / virtual processors / overall expothe algorithm / recent geometric optimization algorithms / parallel binary search operations / compound algorithm / offline decision problem solution / faster sorting algorithms / binary search / parametric search speedup / deterministic algorithm / parametric search paradigm / search techniques / parallel algorithm / expected number solution / slower offline decision algorithm / track algorithm / constant decision algorithm / overall algorithm / simpler algorithm / near-linear algorithm / com2-center algorithm / search results / offline decision problem algorithm / / Organization Univ. of Oklahoma / National Science Foundation / Univ. of California / University of California / Irvine / Department of Information and Computer Science / J. Assoc. / / Person Sharir / / Product Suri / Hershberger / / ProvinceOrState Oklahoma / California / / PublishedMedium Theory of Computing / / Technology decision algorithms / randomized algorithm / parallel computation algorithms / faster sorting algorithms / overall algorithm / search algorithm / mization algorithms / parallel algorithm / offline decision problem algorithm / offline decision algorithm / one sorting algorithm / constant decision algorithm / near-linear algorithm / parallel lowing algorithm / decision algorithm / com2-center algorithm / overall expothe algorithm / track algorithm / resulting algorithm / The algorithms / slower offline decision algorithm / sorting algorithm / two-center algorithm / previous 2-center algorithm / 2-center algorithm / deterministic algorithm / http / simpler algorithm / rethe algorithm / simulation / simulated algorithm / deterministic two-center algorithm / recent geometric optimization algorithms / one compound algorithm / 3 Overview Our algorithm / / URL http / SocialTag 
Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and