Computing the visibility graph of points within a polygon.
Boaz Ben-MosheOlaf A. Hall-HoltMatthew J. KatzJoseph S. B. MitchellPublished in: SCG (2004)
Keyphrases
- convex hull
- art gallery
- random walk
- graph representation
- polygonal approximation
- computational geometry
- graph structure
- weighted graph
- directed graph
- point sets
- graph matching
- graph based algorithm
- homology generators
- stable set
- dependency graph
- graph search
- spanning tree
- graph model
- graph theory
- connected components
- graph theoretic
- feature points
- bipartite graph
- curve segments
- simple polygon
- np complete