CONVEX HULL PROBLEM, LATTICE POINTS AND APPLICATIONS
Journal Title: Journal of Science And Arts - Year 2011, Vol 15, Issue 2
Abstract
Problem of finding convex hull is one of the central problems of computational geometry. It appears both applications in economic, financial, environmental, architectural and analytical geometry in specific issues. Latticial point is called (in the plane or in space) at any point whose coordinates are integers. Historically, lattices were investigated since the late 18th century by mathematicians such as Lagrange, Gauss, and later Minkowski. More recently, lattices have become a topic of active research in computer science. They are used an algorithmic tool to solve a wide variety of problems; they have many applications in cryptography and cartography; and they have some unique properties from a computational complexity point of view.
Authors and Affiliations
DUMITRU FANACHE
Keywords
Related Articles
- EP ID EP150434
- DOI -
- Views 220
- Downloads 0
COPPER IONS REMOVAL FROM ELECTROPLATING WASTEWATER USING NEW TYPE OF ION EXCHANGE MEMBRANES
In this paper the removal of copper ions from electroplating wastewater has been studied using a three-compartment electrodialysis cell of own construction device (made of PVC) and different type of acrylic ion-exchange...
SOME CONSEQUENCES OF DRIMBE INEQUALITY
In this paper we present a refinement of inequality: ∑sinA/2≥5/4+r/2R who are true in any acute triangle ABC and some consequences of DRIMBE inequality.
A NEW INEQUALITY AND IDENTITY
In this paper we introduce the new inequality and identity called (M, N), that Hayashi's inequality is only a special case. Then we will present some interesting applications.
SOME GENERALIZATIONS OF IONESCU-WEITZENBÖCK ’S INEQUALITY
In this paper we give some generalizations of the inequality of Ionescu-Weitzenböck.
THE TAN(F(z)/2)-EXPANSION METHOD FOR THE SOME TRAVELING WAVE SOLUTIONS OF THE (2+1)-DIMENSIONAL BURGERS EQUATION
In this paper, we implemented a tan(F(z)/2)-Expansion Method for travelling wave solutions of (2+1)-dimensional Burgers equation