VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH
From MaRDI portal
Publication:5289293
DOI10.1142/S0218195993000038zbMath0771.68098MaRDI QIDQ5289293
Publication date: 22 August 1993
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
52A30: Variants of convex sets (star-shaped, ((m, n))-convex, etc.)
Related Items
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, 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