Linear-time algorithms for linear programming in R3 and related problems
暂无分享,去创建一个
[1] Richard D. Smallwood,et al. Minimax Detection Station Placement , 1965 .
[2] Richard L. Francis,et al. Letter to the Editor - Some Aspects of a Minimax Location Problem , 1967, Oper. Res..
[3] K. Nair,et al. Optimal location of a single service center of certain types , 1971 .
[4] Ronald L. Graham,et al. An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..
[5] D. Hearn,et al. Geometrical Solutions for Some Minimax Location Problems , 1972 .
[6] R. L. Francis,et al. A Minimax Location Problem on a Network , 1974 .
[7] Michael Ian Shamos,et al. Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).
[8] Michael Ian Shamos,et al. Geometric complexity , 1975, STOC.
[9] F. P. Preparata,et al. Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.
[10] S. Hakimi,et al. On p -Centers in Networks , 1978 .
[11] O. Kariv,et al. An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .
[12] Zvi Drezner,et al. Single Facility lp-Distance Minimax Location , 1980, SIAM J. Algebraic Discret. Methods.
[13] David P. Dobkin,et al. The Complexity of Linear Programming , 1980, Theor. Comput. Sci..
[14] Nimrod Megiddo. Applying Parallel Computation Algorithms in the Design of Serial Algorithms , 1981, FOCS.
[15] Andrew Chi-Chih Yao,et al. A Lower Bound to Finding Convex Hulls , 1981, JACM.