Planarizing Graphs -- A Survey and Annotated Bibliography (1999)

View PDF

Download Links

by Annegret Liebers
Citations:32 - 0 self

Documents Related by Co-Citation

11502 Computers and Intractability, A Guide to the Theory of NPCompleteness – M R Garey, D S Johnson - 1979
238 Efficient planarity testing – John Hopcroft, Robert, Tar Jan - 1974
215 Crossing number is NP-complete – M Garey, D Johnson - 1983
1259 Graph Theory – F Harary - 1969
485 Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-tree Algorithms – K S Booth, G S Lueker - 1976
1717 The probabilistic method – Noga Alon, Joel H. Spencer - 2000
674 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
891 Introduction to Graph Theory – D B West - 1996
1093 Depth first search and linear graph algorithms – Robert Tarjan - 1972