scientific article; zbMATH DE number 4049090

MaRDI QIDQ3785982zbMATH OpenFDO

Authors Roberto Tamassia, Ioannis G. Tollis

Publication date 1987

zbMATH Keywords

centipede graphscylindric visibility representationlinear time algorithmsVLSI layout

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Representations of Graphs on a Cylinder
• A unified approach to visibility representations of planar graphs
• Some results on visibility graphs
• scientific article; zbMATH DE number 3978410
• Can visibility graphs be represented compactly?

Cited in

(3)

• Some results on visibility graphs
• A left-first search algorithm for planar graphs
• Representations of Graphs on a Cylinder

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3785982)