Rectangular-radial drawings of cubic plane graphs

DOI10.1016/J.COMGEO.2010.06.001zbMATH Open1229.65048OpenAlexW2057806661MaRDI QIDQ991189FDOQ991189

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

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

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)

Cites Work

• Rectangular duals of planar graphs
• Rectangular drawings of planar graphs
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• Rectangular dualization and rectangular dissections
• Title not available (Why is that?)
• Ortho-radial drawing of graphs
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Rectangular grid drawings of plane graphs
• Spherical-Rectangular Drawings
• Title not available (Why is that?)
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• Short cycles in planar graphs.
• Rectangular drawings of plane graphs without designated corners

Cited In (6)

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

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)