Concepedia

Planarity Testing

Planarity Testing is a computational method in graph drawing that determines whether a given graph can be embedded in the plane without edge crossings, distinguishing it from other graph layout techniques by its focus on topological embeddability.

84

Publications

6.2K

Citations

172

Authors

86

Institutions

Publications per year

2017–2026

7

Parents

Publications

84

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

, , +15

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

, , +13

On the Computational Complexity of Upward and Rectilinear Planarity Testing

Ashim Garg, Roberto Tamassia · SIAM Journal on Computing · 2001 · 299 citations

, , +15

On-Line Planarity Testing

Giuseppe Di Battista, Roberto Tamassia · SIAM Journal on Computing · 1996 · 241 citations

, , +10

On the Cutting Edge: Simplified O(n) Planarity by Edge Addition

John M. Boyer, Wendy Myrvold · Journal of Graph Algorithms and Applications · 2004 · 184 citations · Full text

, , +14

1–5 of 84

Authors

172

  1. GD
    Giuseppe Di Battista

    Roma Tre University, Italy

    11 publications · 774 citations

    11

    h-index

  2. MP
    Maurizio Patrignani

    Roma Tre University, Italy

    6 publications · 182 citations

    6

    h-index

  3. GL
    Giuseppe Liotta

    University of Perugia, Italy

    6 publications · 176 citations

    6

    h-index

  4. FF
    Fabrizio Frati

    Roma Tre University, Italy

    5 publications · 167 citations

    5

    h-index

  5. RT
    Roberto Tamassia

    Brown University, United States

    5 publications · 795 citations

    5

    h-index

1–5 of 172

Institutions

86

  1. University of Perugia

    Perugia, Italy

    6 h-index

    12 publications

    303 citations

  2. Roma Tre University

    Rome, Italy

    6 h-index

    14 publications

    445 citations

  3. The University of Sydney

    Sydney, Australia

    4 h-index

    6 publications

    243 citations

  4. Columbia University

    New York, United States

    4 h-index

    4 publications

    126 citations

  5. Brown University

    Providence, United States

    3 h-index

    5 publications

    754 citations

  6. Kyoto University

    Kyoto, Japan

    3 h-index

    3 publications

    108 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    5 publications

    80 citations

  8. University of California, Berkeley

    Berkeley, United States

    2 h-index

    3 publications

    1.1K citations

1–8 of 86

Venues

  1. Journal of Graph Algorithms and Applications

    JGAA · 14 publications · 594 citations

    12

    h-index

  2. SIAM Journal on Computing

    8 publications · 949 citations

    8

    h-index

  3. Algorithmica

    5 publications · 159 citations

    5

    h-index

  4. Journal of Computer and System Sciences

    4 publications · 1.6K citations

    4

    h-index

  5. Journal of the ACM

    JACM · 4 publications · 1.2K citations

    4

    h-index

1–5