- Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains
2020/01/01 by Stav Ashur, Omrit Filtser, Matthew J. Katz +1 · 1 citation
Computer Science · Mathematics · #Boundary (topology) #Cartography #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Geography #Geometry #Graph #Mathematics #Monotone polygon #Optimization and Search Problems #Polygon (computer graphics) #Regular polygon #Robotic Path Planning Algorithms #Terrain #Vertex (graph theory) #Visibility #Visibility graph
- Voronoi-Visibility Roadmap-based Path Planning Algorithm for Unmanned Surface Vehicles
2019/01/24 by Hanlin Niu, Al Savvaris, Antonios Tsourdos +1 · 2 citations
Engineering · Computer Science · Mathematics · #Maritime Navigation and Safety #Robotic Path Planning Algorithms #Underwater Vehicles and Communication Systems #Voronoi diagram #Visibility #Motion planning #Visibility graph #Shortest path problem #Computer science #Path (computing) #Algorithm #Graph #Artificial intelligence #Mathematics #Geography #Theoretical computer science #Geometry
- Visibility graphs, dismantlability, and the cops and robbers game
2017/07/05 by Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour · 1 citation
Computer Science · Engineering · Mathematics · #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Euclidean geometry #Geography #Geometry #Graph #Guidance and Control Systems #Mathematics #Planar graph #Polygon (computer graphics) #Regular polygon #Robotic Path Planning Algorithms #Telecommunications #Visibility #Visibility graph
- From time series to complex networks: The visibility graph
2008/03/24 by Lucas Lacasa, Bartolo Luque, Fernando Ballesteros +3 · 1 citation
Economics, Econometrics and Finance · Mathematics · Physics and Astronomy · #Algorithm #Combinatorics #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Complex network #Computer science #Fractal #Geometric series #Graph #Graph theory #Mathematics #Power series #Random graph #Series (stratigraphy) #Theoretical and Computational Physics #Theoretical computer science #Visibility #Visibility graph #physics.data-an
- On recognizing and characterizing visibility graphs of simple polygons
1997/03/01 by S. K. Ghosh · 1 citation
Computer Science · Mathematics · #1-planar graph #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Conjecture #Discrete mathematics #Geography #Geometry #Graph #Mathematics #Optimization and Search Problems #Regular polygon #Robotic Path Planning Algorithms #Simple (philosophy) #Time complexity #Visibility #Visibility graph
- Landmarks in graphs
1996/10/01 by Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Computer science #Digital Image Processing Techniques #Geometric graph theory #Geometry #Graph #Graph Labeling and Dimension Problems #Landmark #Lattice graph #Line graph #Mathematics #Regular polygon #Robot #Visibility graph #Voltage graph
- THE VISIBILITY COMPLEX
1996/09/01 by Michel Pocchiola, Gert Vegter · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Robotic Path Planning Algorithms #Visibility #Visibility polygon #Disjoint sets #Mathematics #Complement (music) #Polygon (computer graphics) #Combinatorics #Visibility graph #Subdivision #Set (abstract data type) #Plane (geometry) #Regular polygon #Triangulation #Discrete mathematics #Simple polygon #Computer science #Geometry
- Topologically sweeping visibility complexes via pseudotriangulations
1996/04/01 by M. Pocchiola, Michel Pocchiola, Gert Vegter +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Correctness #Data Management and Algorithms #Data structure #Discrete mathematics #Disjoint sets #Graph #Greedy algorithm #Mathematics #Regular polygon #Time complexity #Visibility #Visibility graph
- COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
1995/09/01 by Yaw-Ling Lin, Steven Skiena · 1 citation
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Optimization and Search Problems #Robotic Path Planning Algorithms #Visibility graph #Combinatorics #Visibility polygon #Visibility #Mathematics #Pathwidth #Vertex (graph theory) #Discrete mathematics #Polygon (computer graphics) #Indifference graph #Maximal independent set #Planar graph #Outerplanar graph #Vertex cover #1-planar graph #Time complexity #Graph #Chordal graph #Simple polygon #Computer science #Line graph #Regular polygon #Geometry #Optics