Skip to search formSkip to main contentSkip to account menu

Visibility graph

Known as: Visibility graphs 
In computational geometry and robot motion planning, a visibility graph is a graph of intervisible locations, typically for a set of points and… 
Wikipedia (opens in a new tab)

Related topics

Related topics

23 relations
Any-angle path planningArt gallery problemComputational geometryDijkstra's algorithm

Broader (1)

Robot control

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
VisExpA: Visibility expansion algorithm in the topology of complex networks
2020
2020
Alternatives selection for produced water management: A network-based methodology
2013
2013
GOAL: A parsimonious geographic routing protocol for large scale sensor networks
2011
2011
On the performance of self-organizing maps for the non-Euclidean Traveling Salesman Problem in the polygonal domain
2011
2011
Obstacles constrained group mobility models in event-driven wireless networks with movable base stations
2003
2003
Rectangle Visibility Graphs: Characterization, Construction, and Compaction
Non-overlapping axis-aligned rectangles in the plane define visibility graphs in which vertices are associated with rectangles… 
2000
2000
On Polar Visibility Representations of Graphs
We introduce polar visibility graphs, graphs whose vertices can be represented by arcs of concentric circles with adjacency… 
1999
1999
Motion planning using the modified visibility graph
We consider the problem of planning robot motion in a plane with two constraints on the trajectory: being short and comfortable… 
1997
1997
The visibility graph contains a bounded-degree spanner
Given a collection of polygonal obstacles with n vertices on the place, and any t > 1, we present an O(n logn) time algorithm… 
1993
1993
Trace Size vs. Parallelism in Trace-and-Replay Debugging of Shared-Memory Programs
Execution replay is a debugging strategy in which a program is run over and over on an input that manifests bugs. For explicitly… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)