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
Variants
Visibility Graph
Parents
519
From time series to complex networks: The visibility graph
Lucas Lacasa, Bartolo Luque, Fernando Ballesteros et al. · Proceedings of the National Academy of Sciences · 2008 · 1.8K citations · Full text
Visibility preprocessing for interactive walkthroughs
Seth Teller, Carlo H. Séquin · 1991 · 403 citations
1–5 of 519
1.1K
12
h-index
11
h-index
University of Illinois Urbana-Champaign, United States
10 publications · 745 citations
10
h-index
7
h-index
7
h-index
1–5 of 1.1K
511

Centre National de la Recherche Scientifique
Paris, France
13 h-index
23 publications
1.2K citations
University of Illinois Urbana-Champaign
Urbana, United States
13 h-index
25 publications
1.6K citations

Tel Aviv University
Tel Aviv, Israel
10 h-index
18 publications
2.2K citations
Stanford University
Stanford, United States
10 h-index
26 publications
4.4K citations
Simon Fraser University
Burnaby, Canada
9 h-index
17 publications
389 citations
Universitat Politècnica de Catalunya
Barcelona, Spain
9 h-index
14 publications
2.3K citations
Stony Brook University
Stony Brook, United States
9 h-index
15 publications
707 citations
University of California, Santa Barbara
Santa Barbara, United States
9 h-index
15 publications
398 citations
1–8 of 511
24 publications · 1.3K citations
19
h-index
21 publications · 692 citations
16
h-index
IJCGA · 20 publications · 978 citations
16
h-index
15 publications · 930 citations
13
h-index
10 publications · 802 citations
10
h-index
1–5