Concepedia

Planar Graph Drawing

Planar Graph Drawing is a type of graph drawing in which the node-link diagram is represented on a plane such that no two edges intersect except at their common endpoints, thereby preserving the topological property of planarity.

181

Publications

7.5K

Citations

243

Authors

144

Institutions

Publications per year

2017–2026

13

Variants

Planar Drawing

Parents

Publications

181

How to draw a planar graph on a grid

Hubert de Fraysseix, János Pach, Richard Pollack · COMBINATORICA · 1990 · 644 citations

, , +9

Rectilinear planar layouts and bipolar orientations of planar graphs

Pierre Rosenstiehl, Robert E. Tarjan · Discrete & Computational Geometry · 1986 · 297 citations · Full text

, , +11

Drawing planar graphs using the canonical ordering

Goos Kant · Algorithmica · 1996 · 281 citations · Full text

, , +11

Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems

Goos Kant, Xin He · Theoretical Computer Science · 1997 · 191 citations

, , +14

A linear-time algorithm for drawing a planar graph on a grid

Marek Chrobák, Thomas H. Payne · Information Processing Letters · 1995 · 172 citations

, , +11

1–5 of 181

Authors

243

  1. GL
    Giuseppe Liotta

    University of Perugia, Italy

    16 publications · 654 citations

    14

    h-index

  2. GD
    Giuseppe Di Battista

    Roma Tre University, Italy

    15 publications · 622 citations

    13

    h-index

  3. FF
    Fabrizio Frati

    Roma Tre University, Italy

    13 publications · 339 citations

    12

    h-index

  4. TN
    Takao Nishizeki

    Tohoku University, Japan

    10 publications · 379 citations

    10

    h-index

  5. MS
    Md. Saidur Rahman

    Bangladesh University of Engineering and Technology, Bangladesh

    9 publications · 267 citations

    9

    h-index

1–5 of 243

Institutions

144

  1. University of Perugia

    Perugia, Italy

    12 h-index

    26 publications

    949 citations

  2. University of Waterloo

    Waterloo, Canada

    9 h-index

    18 publications

    460 citations

  3. Utrecht University

    Utrecht, The Netherlands

    9 h-index

    10 publications

    811 citations

  4. Roma Tre University

    Rome, Italy

    9 h-index

    19 publications

    619 citations

  5. Tohoku University

    Sendai, Japan

    9 h-index

    16 publications

    709 citations

  6. University of California, Irvine

    Irvine, United States

    8 h-index

    9 publications

    285 citations

  7. The University of Sydney

    Sydney, Australia

    7 h-index

    10 publications

    312 citations

  8. University of Tübingen

    Tübingen, Germany

    6 h-index

    10 publications

    190 citations

1–8 of 144

Venues

  1. Journal of Graph Algorithms and Applications

    JGAA · 27 publications · 757 citations

    17

    h-index

  2. Computational Geometry

    11 publications · 339 citations

    11

    h-index

  3. Algorithmica

    11 publications · 566 citations

    11

    h-index

  4. Theoretical Computer Science

    9 publications · 437 citations

    9

    h-index

  5. Discrete & Computational Geometry

    9 publications · 630 citations

    9

    h-index

1–5