scientific article; zbMATH DE number 434872
From MaRDI portal
Publication:3139724
algorithmmaximum cliqueHamiltonian cycleconnectivityvisibility graphsmaximally planarGhosh's conjecture
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Connectivity (05C40)
Recommendations
Cited in
(27)- scientific article; zbMATH DE number 1759472 (Why is no real title available?)
- scientific article; zbMATH DE number 1472168 (Why is no real title available?)
- New Results on Visibility in Simple Polygons
- Visible shorelines containing at least \(k\) vertices
- An optimal visibility graph algorithm for triangulated simple polygons
- Computing the maximum clique in the visibility graph of a simple polygon
- VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
- Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
- A P-Completeness Result for Visibility Graphs of Simple Polygons
- A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon
- Disproving a conjecture on planar visibility graphs
- Characterizing and recognizing the visibility graph of a funnel-shaped polygon
- The VC-Dimension of Visibility on the Boundary of a Simple Polygon
- Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
- scientific article; zbMATH DE number 4085050 (Why is no real title available?)
- Visibility Graphs of Anchor Polygons
- Simple Characterization of LR-visibility Polygons
- Negative results on characterizing visibility graphs
- A necessary condition for a graph to be the visibility graph of a simple polygon
- Visibility properties and forbidden holes in graphs
- Visibility of disjoint polygons
- A new necessary condition for the vertex visibility graphs of simple polygons
- Weak visibility counting in simple polygons
- On representing a simple polygon perceivable to a blind person
- Characterizing LR-visibility polygons and related problems
- On recognizing and characterizing visibility graphs of simple polygons
- Vertical visibility among parallel polygons in three dimensions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3139724)
