LCS Publication Details
Publication Title: A Deterministic Linear Time Algorithm for Geometric Separators and its Application
Publication Author: Epstein, D.
Additional Authors: Miller, G. L., Teng, S.
LCS Document Number: MIT-LCS-TR-609
Publication Date: 5-1-1994
LCS Group: Theory of Computation
Additional URL: No URL Given
Abstract:
We give a deterministic linear time algorithm for finding a "good" sphere separator of a k-ply neighborhood system F in any fixed dimension, where a k-ply neighborhood system in IRd is a collection of n balls such that no points in the space is covered b
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.