Sökning: "Christos Levcopoulos"
Hittade 1 avhandling innehållade orden Christos Levcopoulos.
1. New results about the approximation behavior of the greedy triangulation
Sammanfattning : 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. LÄS MER
Resultatsidor:
1