scientific article; zbMATH DE number 841998

zbMATH Open0911.05053MaRDI QIDQ4862220

Could not fetch data.

Publication date: 4 May 1999

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

zbMATH Keywords

convex regular polygonplanar layoutstraight-line embeddingouter face

Mathematics Subject Classification ID

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) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Constructing compact rectilinear planar layouts using canonical representation of planar graphs

Recommendations

• Title not available (Why is that?) 👍 👎
• A linear-time algorithm for drawing a planar graph on a grid 👍 👎
• An algorithm for constructing star-shaped drawings of plane graphs 👍 👎
• A linear algorithm to find a rectangular dual of a planar triangulated graph 👍 👎
• Constructing compact rectilinear planar layouts using canonical representation of planar graphs 👍 👎
• An algorithm for straight-line drawing of planar graphs 👍 👎
• Drawing Planar Graphs with a Prescribed Inner Face 👍 👎
• On the Optimal Layout of Planar Graphs with Fixed Boundary 👍 👎
• An algorithm for outerplanar graphs with parameter 👍 👎
• A Polynomial-Time Algorithm for Finding Regular Simple Paths in Outerplanar 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)