Concepedia

Planar Graph Representations

Planar Graph Representations is a graphical representation method that embeds a graph in the plane such that edges intersect only at vertices, thereby preserving topological properties while avoiding edge crossings.

499

Publications

22.5K

Citations

808

Authors

404

Institutions

Publications per year

2017–2026

40

Variants

Planar Embeddings

Parents

Publications

499

On Embedding a Graph in the Grid with the Minimum Number of Bends

Roberto Tamassia · SIAM Journal on Computing · 1987 · 540 citations

, , +15

Every Planar Graph Is 5-Choosable

Carsten Thomassen · Journal of Combinatorial Theory Series B · 1994 · 516 citations

, , +7

A theorem on planar graphs

W. T. Tutte · Transactions of the American Mathematical Society · 1956 · 477 citations · Full text

, , +10

Data Structures for On-Line Updating of Minimum Spanning Trees, with Applications

Greg N. Frederickson · SIAM Journal on Computing · 1985 · 382 citations

, , +13

A unified approach to visibility representations of planar graphs

Roberto Tamassia, Ioannis G. Tollis · Discrete & Computational Geometry · 1986 · 333 citations · Full text

, , +14

1–5 of 499

Authors

808

  1. GL
    Giuseppe Liotta

    University of Perugia, Italy

    13 publications · 533 citations

    13

    h-index

  2. CT
    Carsten Thomassen

    Technical University of Denmark, Denmark

    12 publications · 1.2K citations

    12

    h-index

  3. GD
    Giuseppe Di Battista

    Roma Tre University, Italy

    12 publications · 742 citations

    12

    h-index

  4. SK
    Stephen Kobourov

    University of Arizona, United States

    14 publications · 495 citations

    11

    h-index

  5. TN
    Takao Nishizeki

    Tohoku University, Japan

    11 publications · 530 citations

    11

    h-index

1–5 of 808

Institutions

404

  1. Université de Bordeaux

    Bordeaux, France

    13 h-index

    24 publications

    709 citations

  2. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    13 h-index

    26 publications

    871 citations

  3. University of Perugia

    Perugia, Italy

    13 h-index

    29 publications

    986 citations

  4. Tohoku University

    Sendai, Japan

    11 h-index

    19 publications

    987 citations

  5. University of Waterloo

    Waterloo, Canada

    11 h-index

    23 publications

    554 citations

  6. Zhejiang Normal University

    Jinhua, China

    11 h-index

    20 publications

    312 citations

  7. Charles University

    Prague, Czechia

    10 h-index

    13 publications

    260 citations

  8. Georgia Institute of Technology

    Atlanta, United States

    10 h-index

    13 publications

    466 citations

1–8 of 404

Venues

  1. Journal of Combinatorial Theory Series B

    34 publications · 2K citations

    23

    h-index

  2. Discrete Mathematics

    40 publications · 1.2K citations

    20

    h-index

  3. Journal of Graph Algorithms and Applications

    JGAA · 27 publications · 879 citations

    17

    h-index

  4. Algorithmica

    24 publications · 1.1K citations

    17

    h-index

  5. Discrete & Computational Geometry

    17 publications · 1.2K citations

    15

    h-index

1–5