Search for dissertations about: "Christos Levcopoulos"

Found 1 swedish dissertation containing the words Christos Levcopoulos.

2. 1. New results about the approximation behavior of the greedy triangulation

   Author : Christos Levcopoulos; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : In this paper it is shown that there is some constant c, such that for any polygon, with or without holes, with w concave vertices, the length of any greedy triangulation of the polygon is not longer than c x (w + 1) times the length of a minimum weight triangulation of the polygon (under the assumption that no three vertices lie on the same line). A low approximation constant is proved for interesting classes of polygons. READ MORE