Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three

DOI10.1007/978-3-642-00219-9_40MaRDI QIDQ3611877zbMATH OpenOpenAlexFDO

Authors M.D. Abul Hassan Samee, Md. Jawaherul Alam, Muhammad Adnan, Md. Saidur Rahman

Publication date 3 March 2009

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00219-9_40

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A note on minimum-segment drawings of planar graphs
• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• Algorithms and Computation
• Minimum-segment convex drawings of 3-connected cubic plane graphs (extended abstract)
• Minimum-segment convex drawings of 3-connected cubic plane graphs

Cites work

• Bemerkungen zum Vierfarbenproblem
• Convex Maps
• Drawings of planar graphs with few slopes and segments
• Graph Drawing
• How to draw a planar graph on a grid
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)

Cited in

(7)

• Drawing plane triangulations with few segments
• Variants of the segment number of a graph
• Minimum-segment convex drawings of 3-connected cubic plane graphs
• A note on minimum-segment drawings of planar graphs
• Graph Drawing
• The segment number: algorithms and universal lower bounds for some classes of planar graphs
• The parametrized complexity of the segment number

This page was built for publication: Minimum Segment Drawings of Series-Parallel Graphs with the Maximum Degree Three

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