Issues in the study of graph embeddings
- 1 January 1981
- book chapter
- Published by Springer Nature
- p. 150-176
- https://doi.org/10.1007/3-540-10291-4_12
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Some simplified NP-complete graph problemsPublished by Elsevier ,2002
- A Separator Theorem for Planar GraphsSIAM Journal on Applied Mathematics, 1979
- Complexity Results for Bandwidth MinimizationSIAM Journal on Applied Mathematics, 1978
- Preserving average proximity in arraysCommunications of the ACM, 1978
- Data encodings and their costsActa Informatica, 1978
- Space and Time Hierarchies for Classes of Control Structures and Data StructuresJournal of the ACM, 1976
- The NP-Completeness of the bandwidth minimization problemComputing, 1976
- Preserving Proximity in ArraysSIAM Journal on Computing, 1975
- The recognition problem for the set of perfect squaresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1966
- Optimal numberings and isoperimetric problems on graphsJournal of Combinatorial Theory, 1966