CSpace

浏览/检索结果: 共3条,第1-3条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
A linear-time approximation scheme for maximum weight triangulation of convex polygons 期刊论文
ALGORITHMICA, 2004, 卷号: 40, 期号: 3, 页码: 161-172
作者:  Qian, JB;  Wang, CA
收藏  |  浏览/下载:96/0  |  提交时间:2018/07/30
algorithm  approximation scheme  convex polygon  maximum weight triangulation  
Progress on maximum weight triangulation 期刊论文
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 卷号: 3106, 页码: 53-61
作者:  Chin, FYL;  Qian, JB;  Wang, CA
收藏  |  浏览/下载:97/0  |  提交时间: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
作者:  Jiang, MH;  Qian, JB;  Qin, ZP;  Zhu, BH;  Cimikowski, R
收藏  |  浏览/下载:110/0  |  提交时间:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness