Ponencia
Maximum weight triangulation of a special convex polygon
Autor/es | Qian, Jianbo
Wang, Cao An |
Fecha de publicación | 2004 |
Fecha de depósito | 2017-03-10 |
Publicado en |
|
Resumen | 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. |
Identificador del proyecto | OPG0041629
70221001 |
Cita | Qian, J. y Wang, C.A. (2004). Maximum weight triangulation of a special convex polygon. En 20th European Workshop on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Maximum weight triangulation of ... | 128.6Kb | [PDF] | Ver/ | |