A lower bound on the complexity of the convex hull problem for simple polyhedra

DOI10.1016/0020-0190(87)90126-8MaRDI QIDQ1107997zbMATH OpenOpenAlexFDO

Authors Andrew Klapper

Publication date 1987

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(87)90126-8

zbMATH Keywords

computational geometryconvex hulllower boundgeometric complexitysimple polyhedron

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Convex sets in (2) dimensions (including convex curves) (52A10) Convex sets in (3) dimensions (including convex surfaces) (52A15)

Cites work

• A linear algorithm for finding the convex hull of a simple polygon
• An efficient algorithm for determining the convex hull of a finite planar set
• Convex hulls of finite sets of points in two and three dimensions
• Finding the convex hull of a simple polygon
• On finding the convex hull of a simple polygon

Cited in

(2)

• A global optimization RLT-based approach for solving the hard clustering problem
• A global optimization RLT-based approach for solving the fuzzy clustering problem

This page was built for publication: A lower bound on the complexity of the convex hull problem for simple polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107997)