Avi Wigderson’s research while affiliated with Georgia Institute of Technology and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (1)


Rectilinear Graphs and Their Embeddings
  • Article

May 1985

·

19 Reads

·

58 Citations

SIAM Journal on Computing

Gopalakrishnan Vijayan

·

Avi Wigderson

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.

Citations (1)


... An orthogonal drawing with no bend is a rectilinear drawing. Several papers address rectilinear drawings of planar [16,30,32,36,43,44] and plane [25,29,30,49,56] graphs. ...

Reference:

Unit-length Rectangular Drawings of Graphs
Rectilinear Graphs and Their Embeddings
  • Citing Article
  • May 1985

SIAM Journal on Computing