Yaw-Ling Lin
- 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