Negative results on characterizing visibility graphs

DOI10.1016/0925-7721(95)00021-ZMaRDI QIDQ1900990zbMATH OpenFDO

Authors Yanyan Li

Publication date 29 October 1995

Published in Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

visibility graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 4085050
• On recognizing and characterizing visibility graphs of simple polygons
• A characterization of visibility graphs for pseudo-polygons
• scientific article; zbMATH DE number 434872
• Some results on visibility graphs

Cites work

• scientific article; zbMATH DE number 3889566 (Why is no real title available?)
• scientific article; zbMATH DE number 4063153 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Euclidean shortest paths in the presence of rectilinear barriers
• Hiding people in polygons
• Incidence matrices and interval graphs
• On a Probabilistic Graph-Theoretical Method
• On recognizing and characterizing visibility graphs of simple polygons
• Recognizing visibility graphs of spiral polygons

Cited in

(11)

• A note on minimal visibility graphs
• A characterization of visibility graphs for pseudo-polygons
• Non-stretchable pseudo-visibility graphs
• Visibility graphs of 2-spiral polygons (extended abstract)
• Orthogonal polygon reconstruction from stabbing information
• Terrain visibility graphs: persistence is not enough
• ORTHOGONAL EDGE VISIBILITY GRAPHS OF POLYGONS WITH HOLES
• Visibility properties and forbidden holes in graphs
• scientific article; zbMATH DE number 434872 (Why is no real title available?)
• scientific article; zbMATH DE number 4085050 (Why is no real title available?)
• Disproving a conjecture on planar visibility graphs

This page was built for publication: Negative results on characterizing visibility graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1900990)