Separators for sphere-packings and nearest neighbor graphs

Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis. Separators for sphere-packings and nearest neighbor graphs. Journal of the ACM, 44(1):1-29, 1997. [doi]

Abstract

Abstract is missing.