Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains

DOI10.1007/BF02570710zbMath0835.05065MaRDI QIDQ1900971

Yanyan Li

Publication date: 8 April 1996

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131406

zbMATH Keywords

adjacency matrixpolynomial-time algorithmpersistencyvisibility graphsimple polygonweak Bruhat ordermaximal chainsstaircase polygonspersistent graphs

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (11)

Parameterized Analysis of Art Gallery and Terrain Guarding ⋮ 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 ⋮ Coloring polygon visibility graphs and their generalizations ⋮ Reconstructing Generalized Staircase Polygons with Uniform Step Length ⋮ Visibility graphs of towers ⋮ On recognizing and characterizing visibility graphs of simple polygons ⋮ ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES ⋮ Reconstructing Generalized Staircase Polygons with Uniform Step Length ⋮ Persistent graphs and cyclic polytope triangulations ⋮ A fast shortest path algorithm on terrain-like graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semispaces of configurations, cell complexes of arrangements
• A unified approach to visibility representations of planar graphs
• Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
• Generalized quadrangles associated with \(G_ 2(\)q)
• Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains
• DISTANCE VISIBILITY GRAPHS
• Recognizing visibility graphs of spiral polygons
• The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers
• VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH

This page was built for publication: Visibility graphs of staircase polygons and the weak Bruhat order. I: From visibility graphs to maximal chains