Hierarchical Specified Unit Disk Graphs (Extended Abstract)

Authors:
Madhav V. Marathe;Venkatesh Radhakrishnan;Harry B. Hunt, III;S. S. Ravi
Affiliations:
-;-;-;-
Venue:
WG '93 Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science
Year:
1993

Citing 0
Cited 3

Approximation schemes for PSPACE-complete problems for succinct specifications (preliminary version)

STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
The complexity of approximating pspace-complete problems for hierarchical specifications

Nordic Journal of Computing
On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations

MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract