Concepedia

Comments on a lower bound for convex hull determination

Information Processing Letters · 1980 · 12 citations · 2 references

On this page

Concepts

References

Concepts

ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationConvex AnalysisConvex GeometryConvex HullsConvex OptimizationGeometric OptimizationGeometry ProcessingConvex Hull AlgorithmsLower Bound ComputationLower Bound TechniquesLower Bound Theorem

References

2

A Lower Bound to Finding Convex Hulls

Andrew Chi-Chih Yao · Journal of the ACM · 1981 · 156 citations · Full text

Computing, Computer Science, Computational Geometry +9

On the Ω(n log n) lower bound for convex hull and maximal vector determination

Peter van Emde Boas · Information Processing Letters · 1980 · 27 citations

Computing, Computer Science, Algorithms +13