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 221
- Downloads 0
LEAD AS A TOXIC WATER CONTAMINANT – HEALTH EFFECTS AND METHODS OF ANALYSIS
Lead is heavy metal and toxic pollutants and it creates a health problem in both human and animals. Lead comes in drinking-water due to used in plumbing, fittings, solder, pipes, tetraethyl and tetramethyl used as antikn...
QUARTZ CRYSTAL MICROBALANCE: NANO-SENSOR FOR CYANIDE DETECTION
The extremely high level of potassium cyanide toxicity makes its effects to be important even in low concentrations. Quartz crystal microbalance (QCM) allows the determination of these values due to the high sensitivity...
REVISITING THE POPOVICIU-BOHMAN-KOROVKIN THEOREM
OPERATION CALCULUS OF GENERALIZED FRACTIONAL COMPLEX MELLIN TRANSFORM
This paper generalizes the fractional complex Mellin Transform to the spaces of generalized functions and obtained many operation formulae for the transform. Some properties of the kernel are discussed and inverse of the...
FUNCTION WITH RESTRICTED CAUCHY KERNEL IMAGE
In this paper we give a characterization of the functions whose Cauchy Kernel image belongs to a subgroup or a linear subspace. The results are in conection with Hyers - Ulam stability of functional equations.