Bibliography:

[BMS95]   P. Bose, M. McAllister, and J. Snoeyink.  Optimal algorithms to embed trees in a point set.  Journal of Graph Algorithms and Applications, to appear.  Also appears in Proceedings of Graph Drawing GD'95, LNCS 1027, pp. 64-75, 1995.

[CLR90]    T. Cormen, C. Leiserson, and R. Rivest.  Introduction to algorithms.  MIT Press, Cambridge, Mass., 1990.

[CU96]    N. Castañeda and J. Urrutia.  Straight line embeddings of planar graphs on point sets.  In Proc. Eighth Canadian Conf. on Comp. Geom., pp. 312-318, 1996.

[GMPP91]    P. Gritzmann, B. Mohar, J. Pach, and R. Pollack.  Embedding a planar triangulation with vertices at specified points (solution to problem e3341).  American Mathematical Monthly, 98: pp. 165-166, 1991.