Cost tradeoffs in graph embeddings, with applications

This publication has 14 references indexed in Scilit:

• On similarity and duality of computation (I)
  Information and Control, 1984
• Alternation
  Journal of the ACM, 1981
• Encoding Data Structures in Trees
  Journal of the ACM, 1979
• A Separator Theorem for Planar Graphs
  SIAM Journal on Applied Mathematics, 1979
• On Small Universal Data Structures and Related Combinatorial Problems.
  Published by Defense Technical Information Center (DTIC) ,1978
• Applications of a planar separator theorem
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1977
• A Best Possible Bound for The Weighted Path Length of Binary Search Trees
  SIAM Journal on Computing, 1977
• Space and Time Hierarchies for Classes of Control Structures and Data Structures
  Journal of the ACM, 1976
• The recognition problem for the set of perfect squares
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1966
• Memory bounds for recognition of context-free and context-sensitive languages
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1965