Every Set of Disjoint Line Segments Admits a Binary Tree
暂无分享,去创建一个
[1] Andranik Mirzaian. Hamiltonian Triangulations and Circumscribing Polygons of Disjoint Line Segments , 1992, Comput. Geom..
[2] Xiaojun Shen,et al. A Tight Lower Bound on the Size of Visibility Graphs , 1987, Inf. Process. Lett..
[3] David Rappaport,et al. Computing simple circuits from a set of line segments , 1987, SCG '87.
[4] Mamoru Watanabe,et al. On a Counterexample to a Conjecture of Mirzaian , 1992, Comput. Geom..
[5] Elwood S. Buffa,et al. Graph Theory with Applications , 1977 .
[6] David Avis,et al. Computing Monotone Simple Circuits in the Plane , 1988 .
[7] Clyde L. Monma,et al. Transitions in geometric minimum spanning trees , 1991, SCG '91.
[8] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .
[9] Clyde L. Monma,et al. Transitions in geometric minimum spanning trees (extended abstract) , 1991, SCG '91.
[10] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[11] Godfried T. Toussaint,et al. On computing simple circuits on a set of line segments , 1986, SCG '86.
[12] Prosenjit Bose,et al. Growing a Tree from Its Branches , 1995, J. Algorithms.