A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope

Hervé Fournier, Antoine Vigneron. A Tight Lower Bound for Computing the Diameter of a 3D Convex Polytope. Algorithmica, 49(3):245-257, 2007. [doi]

Abstract

Abstract is missing.