Rectangular-radial drawings of cubic plane graphs

DOI10.1016/J.COMGEO.2010.06.001MaRDI QIDQ991189zbMATH OpenOpenAlexFDO

Authors Mahdieh Hasheminezhad, S. Mehdi Hashemi, Brendan D. McKay, Maryam Tahmasbi

Publication date 2 September 2010

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2010.06.001

zbMATH Keywords

cubic graphlinear time algorithmsrectangular dualortho-radial gridrectangular drawingrectangular-radial drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Spherical-Rectangular Drawings
• Rectangular drawings of plane graphs without designated corners
• Box-Rectangular Drawings of Plane Graphs
• scientific article; zbMATH DE number 1974124
• scientific article; zbMATH DE number 1696625

Cites work

• scientific article; zbMATH DE number 3882450 (Why is no real title available?)
• scientific article; zbMATH DE number 4072377 (Why is no real title available?)
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• Compact visibility representation and straight-line grid embedding of plane graphs.
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• Ortho-radial drawing of graphs
• Rectangular drawings of planar graphs
• Rectangular drawings of plane graphs without designated corners
• Rectangular dualization and rectangular dissections
• Rectangular duals of planar graphs
• Rectangular grid drawings of plane graphs
• Short cycles in planar graphs.
• Spherical-Rectangular Drawings

Cited in

(6)

• Drawing Cubic Graphs with the Four Basic Slopes
• An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings
• Spherical-Rectangular Drawings
• Efficient Algorithms for Ortho-Radial Graph Drawing.
• A topology-shape-metrics framework for ortho-radial graph drawing
• Ortho-radial drawing of graphs

This page was built for publication: Rectangular-radial drawings of cubic plane graphs

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