A proposed methodology to normalise total depth values when applying the visibility graph analysis Maria Beatriz de Arruda Campos1 and Polly S. P. Fong2 1 Space Syntax Limited, UK

Source URL: www.spacesyntax.net

Proceedings of the 11th Space Syntax Symposium #9 ISOVIST BASED ANALYSIS OF SUPERMARKET LAYOUT Verification of Visibility Graph Analysis and Multi-Agent Simulation

Source URL: www.11ssslisbon.pt

How to Place Efficiently Guards and Paintings in an Art Gallery Christodoulos Fragoudakis∗†, Euripides Markou∗‡ and Stathis Zachos§ April 25, 2005 Abstract

Source URL: emarkou.users.uth.gr

• Geometry
• Polygons
• Mathematics
• Space
• Art gallery problem
• Polygon
• Vertex
• Convex polygon
• Simple polygon
• Star polygon
• Visibility graph
• Knapsack problem

Budgeted Coverage of a Maximum Part of a Polygonal Area Euripides Markou1 , Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens

Source URL: emarkou.users.uth.gr

• Mathematics
• Geometry
• Graph theory
• Polygons
• Computational geometry
• Euclidean plane geometry
• Art gallery problem
• Vertex
• Visibility graph
• Visibility polygon
• Pseudotriangle

Tweet Visibility Dynamics in a Tweet Conversation Graph Alexander Nwala Computer Science Ph.D student, Old Dominion University Summer Fellow, Harvard Law School Library Innovation Lab Dr. Michael Nelson, Dr. Michele Wei

Source URL: www.cs.odu.edu

• Compiler construction
• Three-address code

Approximating Visibility Problems within a Constant E. M ARKOU Computer Science, ECE, National Technical University of Athens, Greece C. F RAGOUDAKIS Computer Science, ECE, National Technical University of Athens, Greece

Source URL: emarkou.users.uth.gr

• Polygons
• NP-complete problems
• Computational problems
• Computational geometry
• Combinatorial optimization
• Art gallery problem
• Visibility graph
• Simple polygon
• Clique
• Cut
• Optimization problem
• Polygon covering

Transactions in GIS, 2005, 9(4): 475– 488 Research Article A Structural Perspective on Visibility Patterns with a Topographic Surface

Source URL: fromto.hig.se

• Graph theory
• Network theory
• Centrality
• Clustering coefficient
• Connectivity
• Graph
• Betweenness centrality
• Small-world network
• Degree distribution
• Visibility graph
• Directed graph
• Average path length

Finding Graph Topologies for Feasible Multirobot Motion Planning Pushkar Kolhe Henrik I. Christensen Abstract— In this paper we present a design methodology

Source URL: www.researchgate.net

• Edsger W. Dijkstra
• Routing algorithms
• Graph theory
• Game artificial intelligence
• Search algorithms
• Shortest path problem
• Topology
• Pathfinding
• A* search algorithm
• Minimum spanning tree
• Visibility graph
• Motion planning

Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin

Source URL: se.inf.ethz.ch

• Robot control
• Search algorithms
• Motion planning
• Theoretical computer science
• Routing algorithms
• Visibility graph
• A* search algorithm
• Visibility
• Probabilistic roadmap
• Any-angle path planning

Computing the Visibility Graph of Points Within a Polygon Boaz Ben-Moshe Olaf Hall-Holt Matthew J. Katz

Source URL: www.ams.sunysb.edu