REU 2010 -- DIMACS Induced Planar Graphs

Contact information

  • Timothy Hayes

  • Email: th1216@messiah.edu

    Project Description

  • Given an arrangment of lines in a two dimensional plane, within each region created by the lines a vertice is placed, and an edge
  • is placed among two vertices if the corresponding regions have a common boundary. The graph formed by this is called an induced
  • planar graph. The goal is to find which graphs are induced planar graphs.
  • Mentor: Gene Fiorini
  • Induced Planar Graph Introduction Presentation

    Solution to Induced Planar Graph Problem, Final Presentation


    Progress Report