• Title of article

    A note on rectilinear and polar visibility graphs

  • Author/Authors

    Joan P. Hutchinson، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    10
  • From page
    263
  • To page
    272
  • Abstract
    We give a new, inductive proof that every 2-connected planar graph is a bar-visibility graph. Changing from horizontal lines to arcs of concentric circles and from vertical to radial visibility, we obtain a similar result for polar visibility graphs, which naturally embed on the projective plane.
  • Keywords
    Planar graph , Bar-visibility graph , Projective planar graph
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886104

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=886104