Embedding Graphs in the Plane—Algorithmic Aspects
- 1 January 1980
- book chapter
- Published by Elsevier
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Complexity of Combinatorial AlgorithmsSIAM Review, 1978
- The subgraph homeomorphism problemPublished by Association for Computing Machinery (ACM) ,1978
- Note on Hopcroft and Tarjan's Planarity AlgorithmJournal of the ACM, 1976
- An Improved Algorithm for Testing the Planarity of a GraphIEEE Transactions on Computers, 1975
- Efficient Planarity TestingJournal of the ACM, 1974
- Depth-First Search and Linear Graph AlgorithmsSIAM Journal on Computing, 1972
- A planarity algorithm based on the Kuratowski theoremPublished by Association for Computing Machinery (ACM) ,1970
- Sur le problème des courbes gauches en TopologieFundamenta Mathematicae, 1930