scientific article; zbMATH DE number 841998

MaRDI QIDQ4862220zbMATH OpenFDO

Authors Christian Pantel, William Kocay

Publication date 4 May 1999

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)

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

Cited in

(2)

• scientific article; zbMATH DE number 2187701 (Why is no real title available?)
• 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)