Disproving a conjecture on planar visibility graphs

DOI10.1016/S0304-3975(00)00391-1MaRDI QIDQ5941094zbMATH OpenOpenAlexWikidataFDO

Authors Chiuyuan Chen, K. Wu

Publication date 20 August 2001

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(00)00391-1

zbMATH Keywords

computational geometryHamiltonian cycleplanar graphvisibility graphvisibility problem

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 434872
• scientific article; zbMATH DE number 4085050
• A new necessary condition for the vertex visibility graphs of simple polygons
• A necessary condition for a graph to be the visibility graph of a simple polygon
• Negative results on characterizing visibility graphs

Cites work

• scientific article; zbMATH DE number 434872 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• A new necessary condition for the vertex visibility graphs of simple polygons
• A note on minimal visibility graphs
• A note on visibility graphs
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• COMPUTATIONAL GEOMETRY COLUMN 18
• Characterizing and recognizing weak visibility polygons
• Computing the full visibility graph of a set of line segments
• Computing the visibility polygon from a convex set and related problems
• DISTANCE VISIBILITY GRAPHS
• Graph theory
• On recognizing and characterizing visibility graphs of simple polygons
• Recognizing visibility graphs of spiral polygons
• Some results on visibility graphs
• Two segment classes with Hamiltonian visibility graphs
• VISIBILITY GRAPHS OF STAIRCASE POLYGONS WITH UNIFORM STEP LENGTH

Cited in

(3)

• A necessary condition for a graph to be the visibility graph of a simple polygon
• A new necessary condition for the vertex visibility graphs of simple polygons
• scientific article; zbMATH DE number 434872 (Why is no real title available?)

This page was built for publication: Disproving a conjecture on planar visibility graphs

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