Sciweavers

2069 search results - page 29 / 414
» Linear time algorithms for Clobber
Sort
View
CORR
2008
Springer
63views Education» more  CORR 2008»
15 years 3 months ago
Linear Time Algorithm for Weak Parity Games
Krishnendu Chatterjee
CORR
2008
Springer
78views Education» more  CORR 2008»
15 years 3 months ago
A linear time algorithm for L(2,1)-labeling of trees
Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono, Yush...
ALGORITHMICA
2005
95views more  ALGORITHMICA 2005»
15 years 3 months ago
Near-Linear Time Approximation Algorithms for Curve Simplification
Abstract. We consider the problem of approximating a polygonal curve
Pankaj K. Agarwal, Sariel Har-Peled, Nabil H. Must...