Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference29 articles.
1. Akl, S. G., and Toussaint, G. T. A fast convex hull algorithm.Information Processing Letters 7 (1978), 219–222.
2. Avis, D., and Fukuda, K. A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra.Discrete & Computational Geometry 8 (1992), 295–313.
3. Bentley, J., and Shamos, M. Divide and conquer for linear expected time.Information Processing Letters 7(2) (1978), 87–91.
4. Borgwardt, K. H. The Simplex method. A probabilistic analysis. InAlgorithms and Combinatorics, Vol. 1, Graham, R. L., Korte, B., and Lovász, L., eds., Springer-Verlag, Berlin, 1987.
5. Borgwardt, K. H., Gaffke, N., Jünger, M., and Reinelt, G. Computing the convex hull in the Euclidean plane in linear expected time. InApplied Geometry and Discrete Mathematics (The Victor Klee Festschrift), Vol. 4, Gritzmann, P., and Sturmfels, B., eds., DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1991, pp. 91–107.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献