Visibility Graphs

Visibility Graph is a geometric graph structure in computational geometry and robotics that encodes visibility relationships among vertices of obstacle polygons in a plane, where an edge exists between two vertices if and only if the corresponding line segment does not intersect the interior of any obstacle.

519

Publications

26.7K

Citations

1.1K

Authors

511

Institutions

Publications per year

2017–2026

113

Authors

1.1K

  1. LL
    Lucas Lacasa

    Queen Mary University of London, United Kingdom

    12 publications · 2.8K citations

    12

    h-index

  2. JS
    Joseph S. B. Mitchell

    Stony Brook University, United States

    11 publications · 583 citations

    11

    h-index

  3. SM
    Steven M. LaValle

    University of Illinois Urbana-Champaign, United States

    10 publications · 745 citations

    10

    h-index

  4. SS
    Subhash Suri

    University of California, Santa Barbara, United States

    7 publications · 260 citations

    7

    h-index

  5. JH
    John Hershberger

    Stanford University, United States

    7 publications · 1.1K citations

    7

    h-index

1–5 of 1.1K

Venues

  1. 19

    h-index

  2. Computational Geometry

    21 publications · 692 citations

    16

    h-index

  3. 16

    h-index

  4. Discrete & Computational Geometry

    15 publications · 930 citations

    13

    h-index

  5. SIAM Journal on Computing

    10 publications · 802 citations

    10

    h-index

1–5