A Provably Good Linear Algorithm for Embedding Graphs in the Rectilinear Grid

Tamassia, Roberto; Tollis, Ioannis G.

Permalink

https://hdl.handle.net/2142/74248 Copy

Description

Title

A Provably Good Linear Algorithm for Embedding Graphs in the Rectilinear Grid

Author(s)

• Tamassia, Roberto
• Tollis, Ioannis G.

Issue Date

1985-12

Keyword(s)

• Planar graph
• Planar embedding
• VLSI layout
• W-visibility representation

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-85-2233, ACT-64

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74248

Sponsor(s)/Grant Number(s)

Semiconductor Research Corporation / RSCH 84-06-049-6

Owning Collections