共 50 条
- [23] A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons Algorithmica , 2004, 40 : 161 - 172
- [25] Linear-time 2-approximation algorithm for the watchman route problem THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2006, 3959 : 181 - 191
- [27] A Linear-Time Approximation Scheme for Minimum Weight Triangulation of Convex Polygons Algorithmica, 1998, 21 : 285 - 311
- [28] SC Spectra: A Linear-Time Soft Cardinality Approximation for Text Comparison ADVANCES IN SOFT COMPUTING, PT II, 2011, 7095 : 213 - +
- [30] A fully linear-time approximation algorithm for grammar-based compression COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 348 - 360