RECTILINEAR GRAPHS AND THEIR EMBEDDINGS.

Gopalakrishnan Vijayan*, Avi Wigderson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

47 Scopus citations

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 leads to efficient algorithms for recognizing and embedding rectilinear graphs which are embeddable on the plane.

Original languageEnglish
Pages (from-to)355-372
Number of pages18
JournalSIAM Journal on Computing
Volume14
Issue number2
DOIs
StatePublished - 1985
Externally publishedYes

Fingerprint

Dive into the research topics of 'RECTILINEAR GRAPHS AND THEIR EMBEDDINGS.'. Together they form a unique fingerprint.

Cite this