메뉴 건너뛰기




Volumn 1353, Issue , 1997, Pages 193-204

Pitfalls of using pq-trees in automatic graph drawing

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DIRECTED GRAPHS; DRAWING (GRAPHICS); FORESTRY;

EID: 84957352759     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63938-1_62     Document Type: Conference Paper
Times cited : (24)

References (13)
  • 1
    • 0017216776 scopus 로고
    • Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
    • Booth, K. and Lueker, G. (1976). Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms. Journal of Computer and System Sciences, 13, 335-379.
    • (1976) Journal of Computer and System Sciences , vol.13 , pp. 335-379
    • Booth, K.1    Lueker, G.2
  • 4
    • 11144267282 scopus 로고
    • Graph Algorithms
    • Potomac, Maryland
    • Even, S. (1979). Graph Algorithms. Computer Science Press, Potomac, Maryland.
    • (1979) Computer Science Press
    • Even, S.1
  • 7
    • 84947915709 scopus 로고    scopus 로고
    • Stack and queue layouts of directed acyclic graphs: Part II
    • Technical report, Virginia Polytechnic Institute & State University
    • Heath, L. and Pemmaraju, S. (1996b). Stack and queue layouts of directed acyclic graphs: Part II. Technical report, Department of Computer Science, Virginia Polytechnic Institute & State University.
    • (1996) Department of Computer Science
    • Heath, L.1    Pemmaraju, S.2
  • 11
    • 0009012458 scopus 로고
    • An O(N2) maximal planarization algorithm based on PQ-trees
    • Technical 1Keport RUU-CS-92-03, Utrecht University
    • 2) maximal planarization algorithm based on PQ-trees. Technical 1Keport RUU-CS-92-03, Department of Computer Science, Utrecht University.
    • (1992) Department of Computer Science
    • Kant, G.1
  • 12
    • 0001450501 scopus 로고
    • An algorithm for planarity'testing of graphs
    • July 1966, Gordon and Breach, New York
    • Lempel, A., Even, S., and Cederbaum, I. (1967). An algorithm for planarity'testing of graphs. In Theory of Graphs: International Symposium: Rome, July 1966, pages 215-232. Gordon and Breach, New York.
    • (1967) Theory of Graphs: International Symposium: Rome , pp. 215-232
    • Lempel, A.1    Even, S.2    Cederbaum, I.3


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