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

OPERATION TRANSFORM FORMULAE FOR GENERALIZED FRACTIONAL HILBERT TRANSFORM

The generalized fractional Hilbert transform has many applications in several areas including signal processing. In this paper we have proved some Operation Transform Formulae for the generalized fractional Hilbert trans...

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.

ON THE SPEED OF CONVERGENCE OF THE SEQUENCES

The study of any nontrivial convergence of a sequence of real numbers conducts to the problem of finding the limit but also to the problem of the speed of this convergence. This speed of convergence is characterized by t...

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...

SOME INEQUALITIES IN THE CONVEX QUADRILATERAL

In this paper we present some inequalities about the convex quadrilateral using the Jensen Inequality, the Tóth-Lenhard Inequality.

Download PDF file
  • EP ID EP150434
  • DOI -
  • Views 233
  • Downloads 0

How To Cite

DUMITRU FANACHE (2011). CONVEX HULL PROBLEM, LATTICE POINTS AND APPLICATIONS. Journal of Science And Arts, 15(2), 163-175. https://europub.co.uk/articles/-A-150434