Comments on convex hull of a finite set of points in two dimensions

DOI10.1016/0020-0190(79)90056-5zbMath0415.52001OpenAlexW2019893688MaRDI QIDQ5893906

Ferenc Devai, Tibor Szendrenyi

Publication date: 1979

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

Full work available at URL: https://doi.org/10.1016/0020-0190(79)90056-5

zbMATH Keywords

algorithm for determining convex hull of two-dimensional finite point set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Convex sets in (2) dimensions (including convex curves) (52A10) Algorithms in computer science (68W99)

Related Items (1)

Further comments on Bykat's convex hull algorithm

Cites Work

• Convex hull of a finite set of points in two dimensions
• Divide and conquer for linear expected time
• Convex hulls of finite sets of points in two and three dimensions

This page was built for publication: Comments on convex hull of a finite set of points in two dimensions