Fast matching algorithms for points on a polygon
暂无分享,去创建一个
[1] Alok Aggarwal,et al. Geometric applications of a matrix-searching algorithm , 1987, SCG '86.
[2] Michael Werman,et al. Bipartite Graph Matching for Points on a Line or a Circle , 1986, J. Algorithms.
[3] Pravin M. Vaidya. Geometry Helps in Matching (Extended Abstract) , 1988, STOC 1988.
[4] Jack Edmonds,et al. Maximum matching and a polyhedron with 0,1-vertices , 1965 .
[5] Subhash Suri,et al. On geometric matching , 1989, SCG '89.
[6] Pravin M. Vaidya. Geometry helps in matching , 1988, STOC '88.
[7] Daniel J. Kleitman,et al. An Almost Linear Time Algorithm for Generalized Matrix Searching , 1990, SIAM J. Discret. Math..
[8] Leonidas J. Guibas,et al. Optimal shortest path queries in a simple polygon , 1987, SCG '87.