Negative results on characterizing visibility graphs
type: Item
instance of: scholarly article
title: Negative results on characterizing visibility graphs
zbMATH Open document ID: 0831.68111
DOI: 10.1016/0925-7721(95)00021-Z
author: Yanyan Li
published in: Computational Geometry
publication date: 1995-10-29T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 810212
zbMATH Keywords: visibility graphs
MaRDI profile type: Publication
cites work: Q5572939
cites work: Q3797239
cites work: Q3222876
cites work: Recognizing visibility graphs of spiral polygons
cites work: Incidence matrices and interval graphs
cites work: On recognizing and characterizing visibility graphs of simple polygons
cites work: Euclidean shortest paths in the presence of rectilinear barriers
cites work: Q3799261
cites work: Q3992847
cites work: On a Probabilistic Graph-Theoretical Method
cites work: Hiding people in polygons
description: scientific article; zbMATH DE number 810212