No-Three-in-Line-in-3D
- 作者Reid Andersen; Fan Chung; Linyuan Lu
- 卷第47卷
- 期第4期
- 印刷ISSN0178-4617
- 电子ISSN1432-0541
- 文件大小1361.70KB
- 发表时间2007-04
- DOI10.1007/s00453-006-0160-2
- 页码379-397
On parameterized exponential time complexityJianer Chen; Iyad A. Kanj; Ge Xia · 2009
Improved upper bounds for vertex coverJianer Chen; Iyad A. Kanj; Ge Xia · 2010
Polynomial time approximation schemes and parameterized complexityJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · 2007
Strong computational lower bounds via parameterized complexityJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · 2006
On the pseudo-achromatic number problemJianer Chen; Iyad A. Kanj; Jie Meng; Ge Xia; Fenghui Zhang · 2009
Separability and topology control of quasi unit disk graphsJianer Chen; Anxiao (Andrew) Jiang; Iyad A. Kanj; Ge Xia; Fenghui Zhang · 2011
On the computational hardness based on linear FPT-reductionsJianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia · Journal of Combinatorial Optimization · 2006
Tight lower bounds for certain parameterized NP-hard problemsJianer Chen; Benny Chor; Mike Fellows; Xiuzhen Huang; David Juedes; Iyad A. Kanj; Ge Xia · 2005
Dynamic programming and convex clusteringVladimir Batagelj; Simona Korenjak-Černe; Sandi Klavžar · Algorithmica · 1994
Variations on ray shootingReuven Bar-Yehuda; Sergio Fogel · Algorithmica · 1994
Planar geometric location problemsPankaj K. Agarwal; Micha Sharir · Algorithmica · 1994
Guest editor's introductionJ. S. Vitter · Algorithmica · 1994
Checking the correctness of memoriesM. Blum; W. Evans; P. Gemmell; S. Kannan; M. Naor · Algorithmica · 1994
Packet routing on grids of processorsManfred Kunde · Algorithmica · 1993
On Boyer-Moore automataR. A. Baeza-Yates; C. Choffrut; G. H. Gonnet · Algorithmica · 1994
Parametric optimization of sequence alignmentD. Gusfield; K. Balasubramanian; D. Naor · Algorithmica · 1994