Ratio regions: A technique for image segmentation
Approximating geometrical graphs via “spanners” and “banyans”
Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC ’98
Yu Zhong
Ingemar J Cox
Warren D. Smith
Bypassing the embedding
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Synergistic Arc-Weight Estimation for Interactive Image Segmentation using Graphs