A New Planarity Test (1999)

by Wei-kuan Shih , Wen-Lian Hsu
Citations:19 - 2 self

Documents Related by Co-Citation

11073 Computers and Intractability: A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979
227 Efficient planarity testing – John Hopcroft, Robert, Tar Jan - 1974
470 Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms – K Booth, G Lucker - 1976
1015 Depth first search and linear graph algorithms – Robert Tarjan - 1972
111 A linear algorithm for embedding planar graphs using PQ-trees – N Chiba, T Nishizeki, S Abe, T Ozawa - 1985
105 An algorithm for planarity testing of graphs – A Lempel, S Even, I Cederbaum - 1966
384 HOW TO DRAW A Graph – W. T. Tutte - 1963
609 Data structures and network algorithms – R Tarjan - 1983
8668 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001