NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs

Harry B. Hunt, Madhav Marathe, Venkatesh Babu Radhakrishnan, Sujith Ravi, Daniel J. Rosenkrantz, Richard E. Stearns

Journal of Algorithms · 1998 · 317 citations · 35 references

Concepts

References

35