Plane Representations of Graphs and Visibility Between Parallel Segments

Tamassia, Roberto; Tollis, Ioannis G.

Permalink

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

Description

Title

Plane Representations of Graphs and Visibility Between Parallel Segments

Author(s)

• Tamassia, Roberto
• Tollis, Ioannis G.

Issue Date

1985-04

Keyword(s)

• Visibility representations
• Visible segments
• VLSI layout
• Planar graphs
• St-numbering
• Algorithms

Publisher

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

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG 85-2215, R-1040, ACT-57

Type of Resource

text

Language

English

Permalink

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

Sponsor(s)/Grant Number(s)

Joint Services Electronics Program / N00014-84-C-0149

Owning Collections