- idUS
- Jornadas y Congresos US
- Matemáticas
- European Workshop on Computational Geometry (20th. 2004. Sevilla)
- Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor
Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor "Qian, Jianbo"
Mostrando ítems 1-1 de 1
-
Ponencia
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.