Rectilinear Graphs and Their Embeddings

Authors:
  • GVGopalakrishnan Vijayan
    Gopalakrishnan Vijayan
  • AWAvi Wigderson
    Avi Wigderson

Abstract
The embedding problem for a class of graphs called rectilinear graphs is discussed. These graphs have applications in many VLSI Layout Problems. An interesting topological characterization of these graphs lead to efficient algorithms for recognizing and embedding rectilinear graphs which are embeddable on the plane.

This publication has 5 references indexed in Scilit: