Convex Hull
84 Followers
Recent papers in Convex Hull
The problem addressed is source localization from time differences of arrival (TDOA). This problem is also referred to as hyperbolic localization and it is non-convex in general. Traditional solutions proposed in the literature have... more
We present a framework for multi-core implementations of divide and conquer algorithms and show its efficiency and ease of use by applying it to the fundamental geo- metric problem of computing the convex hull of a point set. We... more
In this paper we introduce the notion of approximate da2a siruclures, in which a small amount of error is tolerated in the output. Approximate data structures trade error of approximation for faster operation, leading to theoretical and... more
Several important factors must be taken into consideration in order to maximize the efficiency of rapid prototyping (RP) processes. The ability to select the optimal orientation of the build direction is one of the most critical factors... more
In this paper, a new algorithm to find convex hull is presented which keeps the points into a form of nested binary tree. There are number of methods available for finding the convex hull but all of them are time consuming because they... more
Notice of Violation of IEEE Publication Principles"Towards a Unified Framework for Complexity Measurement in Aspect-Oriented Systems,"by A. Kumar, R. Kumar, P.S. Groverin the Proceedings of the 2008 International Conference on Computer... more
Let V be a flnite set and M a flnite collection of subsets of V. Then M is an alignment of V if and only if M is closed under taking intersections and contains both V and the empty set. If M is an alignment of V , then the elements of M... more
Convexity predicates and the convex hull operator continue to play an important role in theories of spatial representation and reasoning, yet their first-order axiomatization is still a matter of controversy. In this paper, we present a... more
If two sets are linearly separable (LS), then there exists a single layer perceptron feedforward neural network that classifies them. We propose three methods for testing linear separability. The first method is based on the notion of... more
The solution of the Chinese postman problem using matching theory is given. The convex hull of integer solutions is described as a linear programming polyhedron. This polyhedron is used to show that a good algorithm gives an optimum... more