On circumscribing polygons for line segments
暂无分享,去创建一个
Abstract Any family of k3 + 1 pairwise disjoint line segments in the Euclidean plane E2, such that no three of their endpoints are collinear, has k + 1 members admitting a circumscribing polygon. That is, one can find a simple polygon P with 2k + 2 vertices such that each of these segments is either an edge or an internal diagonal of P.
[1] Andranik Mirzaian. Hamiltonian Triangulations and Circumscribing Polygons of Disjoint Line Segments , 1992, Comput. Geom..
[2] Mamoru Watanabe,et al. On a Counterexample to a Conjecture of Mirzaian , 1992, Comput. Geom..
[3] Joseph O'Rourke,et al. Two Segment Classes with Hamiltonian Visibility Graphs , 1994, Comput. Geom..