Scaling and related techniques for geometry problems (1984)

by H N Gabow, J L Bentley, R E Tarjan
Venue:In Proc. 16th ACM Symposium on Theory of Computing