Combinatorial properties and recognition of unit square visibility graphs (Q6045782)
From MaRDI portal
scientific article; zbMATH DE number 7685731
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorial properties and recognition of unit square visibility graphs |
scientific article; zbMATH DE number 7685731 |
Statements
Combinatorial properties and recognition of unit square visibility graphs (English)
0 references
12 May 2023
0 references
geometric graph classes
0 references
graph recognition
0 references
visibility graphs
0 references
visibility layout
0 references
\textsf{NP}-completeness
0 references