Concepedia

Visibility Graph Search

Visibility Graph Search is a computational method that systematically explores the connectivity structure of a visibility graph to identify optimal or feasible paths by leveraging visibility relationships among geometric entities, distinguishing it from general graph search techniques through its specific application to spatial reasoning and obstacle-avoidance problems.

100

Publications

3.8K

Citations

251

Authors

141

Institutions

Publications per year

2017–2026

41

Parents

Publications

100

Constructing the visibility graph for n-line segments in O(n2) time

Emo Welzl · Information Processing Letters · 1985 · 296 citations

, , +12

A VISIBILITY-BASED PURSUIT-EVASION PROBLEM

Leonidas Guibas, Jean‐Claude Latombe, Steven M. LaValle et al. · International Journal of Computational Geometry & Applications · 1999 · 278 citations

, , +13

Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case

B. John Oommen, S. S. Iyengar, Nageswara S. V. Rao et al. · IEEE Journal on Robotics and Automation · 1987 · 168 citations

, , +16

A novel method for forecasting time series based on fuzzy logic and visibility graph

Rong Zhang, Baabak Ashuri, Yong Deng · Advances in Data Analysis and Classification · 2017 · 145 citations

, , +12

Guided Hybrid A-star Path Planning Algorithm for Valet Parking Applications

Saeid Sedighi, Duong-Van Nguyen, Klaus-Dieter Kuhnert · 2019 · 135 citations

, , +16

1–5 of 100

Authors

251

  1. SM
    Steven M. LaValle

    University of Illinois Urbana-Champaign, United States

    4 publications · 363 citations

    4

    h-index

  2. NS
    Nageswara S. V. Rao

    Oak Ridge National Laboratory, United States

    4 publications · 301 citations

    4

    h-index

  3. SS
    S. S. Iyengar

    Louisiana State University, United States

    3 publications · 217 citations

    3

    h-index

  4. KC
    Kyung‐Yong Chwa

    Korea Advanced Institute of Science and Technology, South Korea

    2 publications · 24 citations

    2

    h-index

  5. FS
    Flemming Schøler

    Aalborg University, Denmark

    2 publications · 64 citations

    2

    h-index

1–5 of 251

Institutions

141

  1. University of Southern California

    Los Angeles, United States

    5 h-index

    7 publications

    267 citations

  2. Simon Fraser University

    Burnaby, Canada

    4 h-index

    7 publications

    162 citations

  3. Southwest University

    Chongqing, China

    3 h-index

    5 publications

    401 citations

  4. California Southern University

    Chandler, United States

    3 h-index

    4 publications

    86 citations

  5. Louisiana State University

    Baton Rouge, United States

    3 h-index

    6 publications

    434 citations

  6. Stanford University

    Stanford, United States

    3 h-index

    8 publications

    1.7K citations

  7. Northwestern Polytechnical University

    Xi'an, China

    2 h-index

    5 publications

    136 citations

  8. Wuhan University of Technology

    Wuhan, China

    2 h-index

    3 publications

    50 citations

1–8 of 141

Venues

  1. Chaos Solitons & Fractals

    4 publications · 95 citations

    4

    h-index

  2. 4

    h-index

  3. 3

    h-index

  4. Robotica

    2 publications · 40 citations

    2

    h-index

  5. Information Processing Letters

    2 publications · 320 citations

    2

    h-index

1–5