DISTANCE VISIBILITY GRAPHS

DOI10.1142/S0218195992000202MaRDI QIDQ3136225zbMATH OpenOpenAlexFDO

Authors Anna Lubiw, Collette R. Coullard

Publication date 17 October 1993

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195992000202

zbMATH Keywords

\(k\)-connectedEuclidean distance representationspanning \(k\)-treevisibility graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Visibility graphs of towers
• scientific article; zbMATH DE number 1744102
• Unit rectangle visibility graphs
• Planar segment visibility graphs
• Distanced graphs
• A general notion of visibility graphs
• scientific article; zbMATH DE number 5542506
• Visibility graphs of point sets in the plane
• Visibility graphs of point sets in the plane
• scientific article; zbMATH DE number 1472168

Cited in

(16)

• A new necessary condition for the vertex visibility graphs of simple polygons
• The vertex-edge visibility graph of a polygon
• A necessary condition for a graph to be the visibility graph of a simple polygon
• Topologically sweeping visibility complexes via pseudotriangulations
• Visibility graphs and oriented matroids
• Characterizing and recognizing the visibility graph of a funnel-shaped polygon
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Simple agents learn to find their way: an introduction on mapping polygons
• scientific article; zbMATH DE number 434872 (Why is no real title available?)
• Degree sets in polygon visibility graphs
• On the number of visibility graphs of simple polygons
• Disproving a conjecture on planar visibility graphs
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• Visibility graphs of towers
• On recognizing and characterizing visibility graphs of simple polygons

This page was built for publication: DISTANCE VISIBILITY GRAPHS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3136225)