1: \begin{thebibliography}{10}

2: 

3: \bibitem{BC-tdjc-94}

4: R.~Bar-Yehuda and B.~Chazelle.

5: \newblock Triangulating disjoint {Jordan} chains.

6: \newblock {\em International Journal of Computational Geometry \&

7:   Applications}, 4(4):475--481, 1994.

8: 

9: \bibitem{Chazelle93b}

10: Chazelle.

11: \newblock Cutting hyperplanes for divide-and-conquer.

12: \newblock {\em Discrete \& Computational Geometry}, 9:145--158, 1993.

13: 

14: \bibitem{FOCS82*339}

15: B.~Chazelle.

16: \newblock A theorem on polygon cutting with applications.

17: \newblock In {\em 23th Annual Symposium on Foundations of Computer Science},

18:   pages 339--349, Los Alamitos, Ca., USA, Nov. 1982. IEEE Computer Society

19:   Press.

20: 

21: \bibitem{cs-rrew-84}

22: R.~Cole and A.~Siegel.

23: \newblock River routing every which way, but loose.

24: \newblock In {\em 25th Annual Symposium on Foundations of Computer Science},

25:   pages 65--73, Los Angeles, Ca., USA, Oct. 1984. IEEE Computer Society Press.

26: 

27: \bibitem{cg-book-00}

28: M.~de~Berg, M.~van Kreveld, M.~H. Overmars, and O.~Schwarzkopf.

29: \newblock {\em Computational Geometry: Algorithms and Applications}.

30: \newblock Springer-Verlag, 2nd edition, 2000.

31: 

32: \bibitem{dekw-dwfe01}

33: C.~A. Duncan, A.~Efrat, S.~G. Kobourov, and C.~Wenk.

34: \newblock Drawing with fat edges.

35: \newblock In {\em 9th Symposium on Graph Drawing (GD'01)}, pages 162--177,

36:   September 2001.

37: 

38: \bibitem{eksw-gfg-02}

39: A.~Efrat, S.~G. Kobourov, M.~Stepp, and C.~Wenk.

40: \newblock Growing fat graphs.

41: \newblock In {\em Proceedings of the 18th Annual Symposium on Computational

42:   Geometry}, 2002.

43: \newblock Video submission. To appear.

44: 

45: \bibitem{Storb88}

46: S.~Gao, M.~Jerrum, M.~Kaufmann, K.~Mehlhorn, W.~R{\"u}lling, and C.~Storb.

47: \newblock On continuous homotopic one layer routing.

48: \newblock In {\em Proceedings of the 4th Annual Symposium on Computational

49:   Geometry}, pages 392--402, New York, 1988. ACM Press.

50: 

51: \bibitem{HerSno94}

52: Hershberger and Snoeyink.

53: \newblock Computing minimum length paths of a given homotopy class.

54: \newblock {\em CGTA: Computational Geometry: Theory and Applications},

55:   4:63--97, 1994.

56: 

57: \bibitem{LP84}

58: D.~T. Lee and F.~P. Preparata.

59: \newblock Euclidean shortest paths in the presence of rectilinear barriers.

60: \newblock {\em Networks}, 14(3):393--410, 1984.

61: 

62: \bibitem{lm-artr-85}

63: C.~E. Leiserson and F.~M. Maley.

64: \newblock Algorithms for routing and testing routability of planar {VLSI}

65:   layouts.

66: \newblock In {\em Proceedings of the 17th Annual {ACM} Symposium on Theory of

67:   Computing}, pages 69--78, 1985.

68: 

69: \bibitem{Leiserson:1983:OPR}

70: C.~E. Leiserson and R.~Y. Pinter.

71: \newblock Optimal placement for river routing.

72: \newblock {\em SIAM Journal on Computing}, 12(3):447--462, Aug. 1983.

73: 

74: \bibitem{maley-thesis}

75: F.~M. Maley.

76: \newblock {\em Single-Layer Wire Routing}.

77: \newblock PhD thesis, Massachusetts Institute of Technology, 1987.

78: 

79: \bibitem{Mat93}

80: J.~Mato{\v s}ek.

81: \newblock Range searching with efficient hierarchical cuttings.

82: \newblock {\em Discrete \& Computational Geometry}, 10:157--182, 1993.

83: 

84: \bibitem{pinter83river-routing}

85: R.~Pinter.

86: \newblock River-routing: Methodology and analysis.

87: \newblock In R.~Bryant, editor, {\em Third Caltech Conference on VLSI}.

88:   Computer Science Press, 1983.

89: 

90: \bibitem{Richards84b}

91: D.~Richards.

92: \newblock Complexity of single layer routing.

93: \newblock {\em IEEE Transactions on Computers}, 33:286--288, 1984.

94: 

95: \end{thebibliography}

96: