Minimum dilation stars

David Eppstein and Kevin A. Wortman
Computational Geometry Theory & Applications 37(1):27–37, 2007
Proc. 21st Symp. Computational Geometry, ACM, Jun 2005, pp. 321–326
ACM Computing Research Repository, cs.CG/0412025

Cited by:

• Finding the best shortcut in a geometric network
• The density of iterated crossing points and a gap result for triangulations of finite point sets