a visibility graph is a graph of intervisible locations, typically for a set of points and obstacles in the Euclidean plane. Each node in the graph represents...

architecture, visibility graph analysis (VGA) is a method of analysing the inter-visibility connections within buildings or urban networks. Visibility graph analysis...

while preserving outerplanarity, are also chordal graphs and visibility graphs. Outerplanar graphs were first studied and named by Chartrand & Harary...

Point visibility Edge visibility Visibility polygon Weak visibility Art gallery problem or museum problem Visibility graph Visibility graph of vertical...

test efficiently whether an undirected graph can be represented as a visibility graph. A partial cube is a graph for which the vertices can be associated...

computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...

additional applications as a counterexample in the theory of visibility graphs and in graph drawing. One way of constructing the Perles configuration is...

regular graph Threshold graph Total graph Tree (graph theory). Trellis (graph) Turán graph Ultrahomogeneous graph Vertex-transitive graph Visibility graph Museum...

point sets, constructive solid geometry formulas for polygons, and visibility graphs of polygons. A simple polygon is a closed curve in the Euclidean plane...

GIS tools. Computational archaeology Isovist Scenic highway Visibility graph Visibility (geometry) Euclidean influence zone Visual Impact Assessment...

groups as subclasses. A visibility member, for example, would be a feature of a layer, but not necessarily of a group. Scene graphs are useful for modern...

and Wiener, 2005). When applied to such architecture, isovists and visibility graph measurands are further analysed to predict spatial behaviour of the...

Ghosh, Subir Kumar; Goswami, Partha P. (2013). "Unsolved problems in visibility graphs of points, segments, and polygons". ACM Computing Surveys. 46 (2):...

project include the A* search algorithm, the Hough transform, and the visibility graph method.[citation needed] Shakey was developed from approximately 1966...

investigated. In recent research, heart beat detection methods based on visibility graphs have been introduced, enabling fast and sample-precise R-peak annotation...

In graph theory, a cop-win graph is an undirected graph on which the pursuer (cop) can always win a pursuit–evasion game against a robber, with the players...

all optimizations of grid A* like jump point search will apply. A visibility graph with all the grid points can be searched with A* for the optimal solution...

polytope, unit disk graphs, and visibility graphs. Topics in this area include: Graph drawing Polyhedral graphs Random geometric graphs Voronoi diagrams...

guarded is equivalent to solving the dominating set problem on the visibility graph of the polygon. Chvátal's art gallery theorem, named after Václav Chvátal...

performing a shortest path algorithm such as Dijkstra's algorithm on a visibility graph derived from the obstacles or (in an approach called the continuous...

the visibility graph. However, although a system of points that is entirely collinear can be characterized by having a bipartite visibility graph, this...

transport planning) Spatial network Spatial network analysis software Visibility graph analysis Fuzzy architectural spatial analysis Hillier, Bill; Hanson...

intersection number have been considered as a compact representation for visibility graphs, but there exist geometric inputs for which this representation requires...

Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional...

hypergraph is a generalization of a graph in which an edge can join any number of vertices. In contrast, in an ordinary graph, an edge connects exactly two...

by applying Dijkstra's algorithm to a subgraph of the visibility graph formed by the visibility edges that lie on bitangent lines (Rohnert 1986). A bitangent...

Arabacioglu (2010) from the architectural theories of space syntax and visibility graph analysis, and is applied with the help of a fuzzy system with a Mamdami...

number of connected components. Point robots among polygonal obstacles Visibility graph Cell decomposition Voronoi diagram Translating objects among obstacles...

graphs that can occur as distance-regular circulant graphs. Agarwal et al. (1994) describe polygons that have crown graphs as their visibility graphs;...

Turner of UCL. This software initially generated isovists and performed visibility graph analysis of building systems on computers running Windows. It evolved...