Presentation
Maximum weight triangulation of a special convex polygon
Author/s | Qian, Jianbo
Wang, Cao An |
Publication Date | 2004 |
Deposit Date | 2017-03-10 |
Published in |
|
Abstract | 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. |
Project ID. | OPG0041629
70221001 |
Citation | Qian, J. y Wang, C.A. (2004). Maximum weight triangulation of a special convex polygon. En 20th European Workshop on Computational Geometry, Sevilla. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Maximum weight triangulation of ... | 128.6Kb | [PDF] | View/ | |