Concepedia

Orthogonal Graph Drawing

Orthogonal Graph Drawing is a type of node-link diagram in which edges are routed exclusively along horizontal and vertical line segments, with vertices represented as points or boxes and edges meeting at right angles, to enhance readability and minimize edge crossings in graph layouts.

37

Publications

1.5K

Citations

56

Authors

23

Institutions

Publications per year

2017–2026

0

Variants

Orthogonal Graph Layout

Parents

Publications

37

On the Computational Complexity of Upward and Rectilinear Planarity Testing

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

, , +15

A better heuristic for orthogonal graph drawings

Thérèse Biedl, Goos Kant · Computational Geometry · 1998 · 171 citations

, , +8

Spirality and Optimal Orthogonal Drawings

Giuseppe Di Battista, Giuseppe Liotta, Francesco Vargiu · SIAM Journal on Computing · 1998 · 85 citations

, , +14

Algorithms for area-efficient orthogonal drawings

Achilleas Papakostas, Ioannis G. Tollis · Computational Geometry · 1998 · 72 citations

, , +7

A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs

Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki · Journal of Graph Algorithms and Applications · 1999 · 50 citations · Full text

, , +10

1–5 of 37

Authors

56

  1. IG
    Ioannis G. Tollis

    The University of Texas at Dallas, United States

    8 publications · 259 citations

    8

    h-index

  2. AP
    Achilleas Papakostas

    The University of Texas at Dallas, United States

    6 publications · 204 citations

    6

    h-index

  3. TB
    Thérèse Biedl

    University of Waterloo, Canada

    5 publications · 246 citations

    5

    h-index

  4. RT
    Roberto Tamassia

    Brown University, United States

    4 publications · 393 citations

    4

    h-index

  5. DR
    David R. Wood

    Carleton University, Canada

    4 publications · 76 citations

    4

    h-index

1–5 of 56

Institutions

23

  1. The University of Texas at Dallas

    Richardson, United States

    5 h-index

    6 publications

    262 citations

  2. University of Waterloo

    Waterloo, Canada

    4 h-index

    9 publications

    170 citations

  3. Brown University

    Providence, United States

    3 h-index

    5 publications

    698 citations

  4. McGill University

    Montreal, Canada

    3 h-index

    3 publications

    102 citations

  5. Carleton University

    Ottawa, Canada

    3 h-index

    3 publications

    66 citations

  6. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    3 h-index

    10 publications

    189 citations

  7. University of Perugia

    Perugia, Italy

    2 h-index

    4 publications

    67 citations

  8. Hearst (United States)

    New York, United States

    2 h-index

    2 publications

    31 citations

1–8 of 23

Venues

  1. Journal of Graph Algorithms and Applications

    JGAA · 12 publications · 362 citations

    11

    h-index

  2. Algorithmica

    4 publications · 80 citations

    4

    h-index

  3. Computational Geometry

    4 publications · 282 citations

    4

    h-index

  4. Information Processing Letters

    2 publications · 87 citations

    2

    h-index

  5. ACM Transactions on Algorithms

    TALG · 2 publications · 40 citations

    2

    h-index

1–5