CSpace
A linear-time approximation scheme for maximum weight triangulation of convex polygons
Qian, JB; Wang, CA
2004-11-01
Source PublicationALGORITHMICA
ISSN0178-4617
Volume40Issue:3Pages:161-172
AbstractIn this paper we present a linear-time approximation scheme for determining the maximum weight triangulation of a convex polygon. Our algorithm is simple and can be implemented easily.
Keywordalgorithm approximation scheme convex polygon maximum weight triangulation
DOI10.1007/s00453-004-1101-6
Language英语
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Applied
WOS IDWOS:000223641900002
PublisherSPRINGER
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/19354
Collection中国科学院数学与系统科学研究院
Affiliation1.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
2.Mem Univ Newfoundland, Dept Comp Sci, St Johns, NF A1B 3X5, Canada
Recommended Citation
GB/T 7714
Qian, JB,Wang, CA. A linear-time approximation scheme for maximum weight triangulation of convex polygons[J]. ALGORITHMICA,2004,40(3):161-172.
APA Qian, JB,&Wang, CA.(2004).A linear-time approximation scheme for maximum weight triangulation of convex polygons.ALGORITHMICA,40(3),161-172.
MLA Qian, JB,et al."A linear-time approximation scheme for maximum weight triangulation of convex polygons".ALGORITHMICA 40.3(2004):161-172.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Qian, JB]'s Articles
[Wang, CA]'s Articles
Baidu academic
Similar articles in Baidu academic
[Qian, JB]'s Articles
[Wang, CA]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Qian, JB]'s Articles
[Wang, CA]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.