"S, Z(MSM6840770014)" . . . . . "Fast Approximation of Convex Hull" . "Kavan, Ladislav" . . . . "The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is $\\\\Omega(N log N)$. In this paper, we describe an algorithm with time complexity $O(N + k^2)$, where $k$ is parameter controlling the approximation quality. This is beneficial for applications processing a large number of points without necessity of an exact solution. A formula for upper bound of the approximation error is presented."@en . "RIV/68407700:21230/06:00118558!RIV11-MSM-21230___" . . "\u017D\u00E1ra, Ji\u0159\u00ED" . "Fast Approximation of Convex Hull" . "Advances in Computer Science and Technology - ACST 2006" . . "3"^^ . "2006-01-23+01:00"^^ . "The construction of a planar convex hull is an essential operation in computational geometry. It has been proven that the time complexity of an exact solution is $\\\\Omega(N log N)$. In this paper, we describe an algorithm with time complexity $O(N + k^2)$, where $k$ is parameter controlling the approximation quality. This is beneficial for applications processing a large number of points without necessity of an exact solution. A formula for upper bound of the approximation error is presented." . . "000239655600018" . . . "2"^^ . . "0-88986-545-0" . "IASTED" . . "Calgary" . "Puerto Vallarta, Mexico" . . "21230" . . "approximation; convex hull; linear time"@en . "Fast Approximation of Convex Hull"@en . "[01DF741F36FC]" . "475573" . "RIV/68407700:21230/06:00118558" . "Kolingerov\u00E1, I." . "4"^^ . "Fast Approximation of Convex Hull"@en . . .