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 222
- Downloads 0
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...
LICHENS AS BIOMONITORS OF HEAVY METAL AIR POLLUTION <br /> IN THE TARGOVISTE AREA<br />
In this work we have been used the advantages of EDXRF method to identify the presence of heavy metals (Cu, Fe, Pb and Zn) in the air of Targoviste town and its surroundings. The measurements were performed in the labora...
ON THE HYER-ULAM STABILITY OF THE ARITHMETIC AND GEOMETRIC MEANS
We prove the Hyers-Ulam stability of the classical means using the stability of Jensen equation.
ENERGY DISPERSIVE X-RAY FLUORESCENCE (EDXRF) ANALYSIS OF STEELS
A powerful, simple and fast technique for non-destructive multi-element analysis of materials is energy dispersive X-ray fluorescence (EDXRF) technique. This method is based on radioisotope excited energy dispersive X-ra...
EXPERIMENTAL STUDIES OF PHOTON ABSORPTION IN SILICON AND NIOBIUM
The absorpt ion of photon through silicon and niobium is measured by using Si(Li) X - ray detector. We use Fe[sup]55[/sup] radioactive source to produce fluorescence lines from Si, Cl and Ti. The experimental results sho...