scientific article; zbMATH DE number 841998

zbMATH Open0911.05053MaRDI QIDQ4862220FDOQ4862220

Authors: Christian Pantel, William Kocay 

Publication date: 4 May 1999

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

Recommendations

• An algorithm for outerplanar graphs with parameter
• scientific article; zbMATH DE number 24420
• On the Optimal Layout of Planar Graphs with Fixed Boundary
• A linear-time algorithm for drawing a planar graph on a grid
• Constructing compact rectilinear planar layouts using canonical representation of planar graphs
• A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar Graphs
• An algorithm for straight-line drawing of planar graphs
• Drawing planar graphs with a prescribed inner face
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• An algorithm for constructing star-shaped drawings of plane graphs

zbMATH Keywords

convex regular polygonplanar layoutstraight-line embeddingouter face

Mathematics Subject Classification ID

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

Cited In (2)

• Title not available (Why is that?)
• Constructing compact rectilinear planar layouts using canonical representation of planar graphs

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