• Ponencia
      Icon

      Maximum weight triangulation of a special convex polygon 

      Qian, Jianbo; Wang, Cao An (2004)
      In this paper, we investigate the maximum weight triangulation of a special convex polygon, called `semi-circled convex polygon'. We prove that the maximum weight triangulation of such a polygon can be found in O(n2) time.