CSpace

Browse/Search Results:  1-3 of 3 Help

Selected(0)Clear Items/Page:    Sort:
A linear-time approximation scheme for maximum weight triangulation of convex polygons 期刊论文
ALGORITHMICA, 2004, 卷号: 40, 期号: 3, 页码: 161-172
Authors:  Qian, JB;  Wang, CA
Favorite  |  View/Download:3/0  |  Submit date:2018/07/30
algorithm  approximation scheme  convex polygon  maximum weight triangulation  
Progress on maximum weight triangulation 期刊论文
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 卷号: 3106, 页码: 53-61
Authors:  Chin, FYL;  Qian, JB;  Wang, CA
Favorite  |  View/Download:5/0  |  Submit date:2018/07/30
algorithm  approximation  maximum weight triangulation  
A simple factor-3 approximation for labeling points with circles 期刊论文
INFORMATION PROCESSING LETTERS, 2003, 卷号: 87, 期号: 2, 页码: 101-105
Authors:  Jiang, MH;  Qian, JB;  Qin, ZP;  Zhu, BH;  Cimikowski, R
Favorite  |  View/Download:5/0  |  Submit date:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness