COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
DOI10.1142/S0218195995000179zbMATH Open0834.68116DBLPjournals/ijcga/LinS95OpenAlexW2137756653WikidataQ56235007 ScholiaQ56235007MaRDI QIDQ4848834FDOQ4848834
Authors: Yaw-Ling Lin, Steven Skiena 
Publication date: 20 September 1995
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195995000179
Recommendations
- Computational complexity aspects of point visibility graphs
- Some results on visibility graphs
- A general notion of visibility graphs
- On the connectivity of visibility graphs
- Recognition and Complexity of Point Visibility Graphs
- Recognition and complexity of point visibility graphs
- A note on visibility graphs
- Variety of mutual-visibility problems in graphs
- On \(k\)-visibility graphs
- scientific article; zbMATH DE number 841640
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (14)
- Characterizing and recognizing the visibility graph of a funnel-shaped polygon
- Efficient visibility algorithm for high-frequency time-series: application to fault diagnosis with graph convolutional network
- Visibility number of directed graphs
- A note on visibility graphs
- On colourability of polygon visibility graphs
- On-line convex planarity testing
- Computing the maximum clique in the visibility graph of a simple polygon
- A visibility graph averaging aggregation operator
- Recognition and Complexity of Point Visibility Graphs
- Incremental convex planarity testing
- Recognition and complexity of point visibility graphs
- Variants of Visibility and their Complexity
- On colourability of polygon visibility graphs
- Visibility graphs of towers
This page was built for publication: COMPLEXITY ASPECTS OF VISIBILITY GRAPHS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4848834)
