Litcius/Paper detail

A modified Graham’s convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set

Phan Thanh An, Phong Thi Thu Huyen, Nguyen Thi Le

2021Applied Mathematics and Computation23 citationsDOI

Topics & Concepts

Convex hullOrthogonal convex hullConvex setMathematicsConvex combinationCombinatoricsConvex polytopeSubderivativeConvex analysisExtreme pointOutput-sensitive algorithmRegular polygonConvex bodyGeometryConvex optimizationComputational Geometry and Mesh GenerationData Management and AlgorithmsPoint processes and geometric inequalities
A modified Graham’s convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set | Litcius