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 209
- Downloads 0
OPTICAL EMISSION SPECTROMETRY AND METALLOGRAPHIC EXAMINATION OF ROMAN MIRRORS FROM DOBRUDJA, ROMANIA
The miscellaneous population of Roman Empire, their diverse cultural tradition, their ability to assimilate the roman civilization spirits, had determinate a permanent reassessment on roman contribution. the object of th...
PARALLEL SURFACES TO S-TANGENT SURFACES OF BIHARMONIC S-CURVES ACCORDING TO SABBAN FRAME IN HEISENBERG GROUP HEIS[sup]3[/sup][sup][/sup]
In this paper, we study parallel surfaces to [sup]S[/sup] - tangent surfaces according to Sabban frame in the Heisenberg group Heis[sup]3[/sup]. We characterize parallel surfaces to [sup]S[/sup] - tangent surfaces of the...
RANKING OF UNIVERSITIES IN ROMANIA AND THE EMERGING DISORIENTATION
The paper analyses the place held by Valahia University of Targoviste (UVT) in the university top rank in Romania between 2002-2011, its rank in accordance with the new Law of Education, its position in the WEB internati...
ASSESSMENT OF RIVER WATER QUALITY IN CENTRAL AND EASTERN PARTS OF ROMANIA USING ATOMIC GF5AND OPTICAL METHODS
The main objective of this paper is to assess the water quality of some rivers from Brasov, Braila and Galati counties (Timis, Danube and Prut) using atomic and optical methods: Atomic Absorption Spectrometry (AAS), UV-V...
MATHEMATICS AND MENTAL CALCULUS
This paper presents some great skills of both mathematicians and nonmathematicians in mental calculus. These information are important because the personalities we spoke about were very significant for their times and th...