Combinatorial Properties and Recognition of Unit Square Visibility Graphs

Unit square visibility graphs (USV) are described by axis-parallel visibility between unit squares placed in the plane. If the squares are required to be placed on integer grid coordinates, then USV become unit square grid visibility graphs (USGV), an alternative characterisation of the well-known r...

Descripción completa

Detalles Bibliográficos
Autores principales: Casel, Katrin, Fernau, Henning, Grigoriev, Alexander, Schmid, Markus L., Whitesides, Sue
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2023
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10169907/
https://www.ncbi.nlm.nih.gov/pubmed/37181463
http://dx.doi.org/10.1007/s00454-022-00414-8

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10169907/
https://www.ncbi.nlm.nih.gov/pubmed/37181463
http://dx.doi.org/10.1007/s00454-022-00414-8

Ejemplares similares