The following are links to papers on geometric separator theorems and their algorithmic applications.


R.Z. Hwang, R. C. Chang,  and R. C. T. Lee [HCL1993]