Computing a centerpoint of a finite planar set of points in linear time
暂无分享,去创建一个
[1] Nimrod Megiddo,et al. Partitioning with Two Lines in the Plane , 1985, J. Algorithms.
[2] Richard Cole,et al. Slowing down sorting networks to obtain faster sorting algorithms , 2015, JACM.
[3] N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems , 1982, FOCS 1982.
[4] Richard Cole,et al. On k-Hulls and Related Problems , 1987, SIAM J. Comput..
[5] Nimrod Megiddo,et al. Linear-time algorithms for linear programming in R3 and related problems , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[6] Jirí Matousek,et al. Approximations and optimal geometric divide-and-conquer , 1991, STOC '91.
[7] Herbert Edelsbrunner,et al. Algorithms in Combinatorial Geometry , 1987, EATCS Monographs in Theoretical Computer Science.