메뉴 건너뛰기




Volumn 3383, Issue , 2004, Pages 82-88

Additional PC-tree planarity conditions

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA STRUCTURES; GRAPH THEORY; TREES (MATHEMATICS); ALGORITHMS; DRAWING (GRAPHICS); FORESTRY;

EID: 24144496848     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (4)

References (12)
  • 2
    • 0017216776 scopus 로고
    • Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
    • Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and Systems Sciences 13 (1976) 335-379
    • (1976) Journal of Computer and Systems Sciences , vol.13 , pp. 335-379
    • Booth, K.S.1    Lueker, G.S.2
  • 4
    • 24944486598 scopus 로고    scopus 로고
    • On the cutting edge: Simplified O(n) planarity by edge addition
    • August
    • Boyer, J., Myrvold, W.: On the cutting edge: Simplified O(n) planarity by edge addition. Accepted to Journal of Graph Algorithms and Applications, August 2004 (Preprint at http://www.pacificcoast.net/~lightning/planarity.ps) 1-29
    • (2004) Accepted to Journal of Graph Algorithms and Applications , pp. 1-29
    • Boyer, J.1    Myrvold, W.2
  • 6
    • 0036557484 scopus 로고    scopus 로고
    • A simple test for the consecutive ones property
    • Hsu, W.L.: A simple test for the consecutive ones property. Journal of Algorithms 42 (2002) 1-16
    • (2002) Journal of Algorithms , vol.42 , pp. 1-16
    • Hsu, W.L.1
  • 10
    • 84957018978 scopus 로고    scopus 로고
    • An efficient implementation of the PC-trees algorithm of shih and hsu's planarity test
    • Academia Sinica
    • Hsu, W.L.: An efficient implementation of the PC-trees algorithm of shih and hsu's planarity test. Technical Report TR-IIS-03-015, Institute of Information Science, Academia Sinica (2003)
    • (2003) Technical Report TR-IIS-03-015, Institute of Information Science
    • Hsu, W.L.1
  • 11
    • 35048816425 scopus 로고    scopus 로고
    • Stop minding your P's and Q's: Implementing a fast and simple DFS-based planarity testing and embedding algorithm
    • Liotta, G., ed.: Proceedings of the 11th International Symposium on Graph Drawing 2003. Springer-Verlag
    • Boyer, J.M., Cortese, P.F., Patrignani, M., Di Battista, G.: Stop minding your P's and Q's: Implementing a fast and simple DFS-based planarity testing and embedding algorithm. In Liotta, G., ed.: Proceedings of the 11th International Symposium on Graph Drawing 2003. Volume 2912 of Lecture Notes in Computer Science., Springer-Verlag (2004) 25-36
    • (2004) Lecture Notes in Computer Science , vol.2912 , pp. 25-36
    • Boyer, J.M.1    Cortese, P.F.2    Patrignani, M.3    Di Battista, G.4
  • 12
    • 51249171379 scopus 로고
    • A characterization of planar graphs by trémaux orders
    • de Fraysseix, H., Rosenstiehl, P.: A characterization of planar graphs by trémaux orders. Combinatorica 5 (1985) 127-135
    • (1985) Combinatorica , vol.5 , pp. 127-135
    • De Fraysseix, H.1    Rosenstiehl, P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.