On recognizing and characterizing visibility graphs of simple polygons
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 434872 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 4065813 (Why is no real title available?)
- scientific article; zbMATH DE number 4085050 (Why is no real title available?)
- A new necessary condition for the vertex visibility graphs of simple polygons
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
- An optimal visibility graph algorithm for triangulated simple polygons
- COMPUTATIONAL GEOMETRY COLUMN 18
- Characterizing and recognizing weak visibility polygons
- Hiding people in polygons
- Recognizing visibility graphs of spiral polygons
- Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
Cited in
(32)- Recognizing Visibility Graphs of Triangulated Irregular Networks
- Coloring polygon visibility graphs and their generalizations
- New Results on Visibility in Simple Polygons
- An optimal visibility graph algorithm for triangulated simple polygons
- Computing the maximum clique in the visibility graph of a simple polygon
- The vertex-edge visibility graph of a polygon
- scientific article; zbMATH DE number 1424307 (Why is no real title available?)
- Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
- A characterization of visibility graphs for pseudo-polygons
- A P-Completeness Result for Visibility Graphs of Simple Polygons
- Visibility graphs of anchor polygons
- Determining bar-representability for ordered weighted graphs
- Disproving a conjecture on planar visibility graphs
- On half guarding polygons
- Characterizing and recognizing the visibility graph of a funnel-shaped polygon
- On the complexity of half-guarding monotone polygons
- A note on the combinatorial structure of the visibility graph in simple polygons
- Visibility graphs of towers
- scientific article; zbMATH DE number 4085050 (Why is no real title available?)
- ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES
- Visibility concepts in orthogonal polygon recognition
- Visibility Graphs of Anchor Polygons
- Simple Characterization of LR-visibility Polygons
- Negative results on characterizing visibility graphs
- Visibility graphs and oriented matroids
- A necessary condition for a graph to be the visibility graph of a simple polygon
- Recognition and complexity of point visibility graphs
- Clique-width of point configurations
- Characterizing LR-visibility polygons and related problems
- Recognizing visibility graphs of spiral polygons
- Non-stretchable pseudo-visibility graphs
- Recognition and Complexity of Point Visibility Graphs
This page was built for publication: On recognizing and characterizing visibility graphs of simple polygons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q677018)