VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH

DOI10.1142/S0218195993000038MaRDI QIDQ5289293zbMATH OpenFDO

Authors James Abello, Ömer Eğecioğlu

Publication date 22 August 1993

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

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

zbMATH Keywords

orthogonal convex fanstaircase polygonsuniform step lengthvisibility graphs

Mathematics Subject Classification ID

Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 176589
• Reconstructing generalized staircase polygons with uniform step length
• Reconstructing generalized staircase polygons with uniform step length
• scientific article; zbMATH DE number 434872
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• On vertex guarding staircase polygons
• On the number of visibility graphs of simple polygons
• A note on the combinatorial structure of the visibility graph in simple polygons
• Visibility graphs of 2-spiral polygons (extended abstract)
• The vertex-edge visibility graph of a polygon

Cited in

(9)

• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• Persistent graphs and cyclic polytope triangulations
• A fast shortest path algorithm on terrain-like graphs
• Directed polygons as boundaries of visibility graphs
• scientific article; zbMATH DE number 176589 (Why is no real title available?)
• Reconstructing generalized staircase polygons with uniform step length
• ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES
• Reconstructing generalized staircase polygons with uniform step length
• Disproving a conjecture on planar visibility graphs

This page was built for publication: VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH

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