scientific article; zbMATH DE number 3978410

zbMATH Open0605.68061MaRDI QIDQ3742736FDOQ3742736

Authors: Roberto Tamassia, Ioannis G. Tollis 

Publication date: 1986

Title of this publication is not available (Why is that?)

Recommendations

• A unified approach to visibility representations of planar graphs
• Improved visibility representation of plane graphs
• Some results on visibility graphs
• Visibility representation of plane graphs via canonical ordering tree
• STACS 2004

zbMATH Keywords

linear time algorithmsVLSI layoutefficient embedding of graphs in the rectilinear grid

Mathematics Subject Classification ID

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

Cited In (14)

• Towards area requirements for drawing hierarchically planar graphs
• Embedding-preserving rectangle visibility representations of nonplanar graphs
• An Improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem
• Simultaneous visibility representations of undirected pairs of graphs
• On visibility representations of non-planar graphs
• Upward planar morphs
• Title not available (Why is that?)
• Improved visibility representation of plane graphs
• A unified approach to visibility representations of planar graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Special graph representation and visualization of semantic networks
• Representations of Graphs on a Cylinder
• Topological sweep of the complete graph

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 Q3742736)