Rectangular-radial drawings of cubic plane graphs

DOI10.1016/j.comgeo.2010.06.001zbMath1229.65048OpenAlexW2057806661MaRDI QIDQ991189

Mahdieh Hasheminezhad, Brendan D. McKay, S. Mehdi Hashemi, 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)

Related Items (3)

A topology-shape-metrics framework for ortho-radial graph drawing ⋮ Efficient Algorithms for Ortho-Radial Graph Drawing. ⋮ An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A linear algorithm to find a rectangular dual of a planar triangulated graph
• Rectangular grid drawings of plane graphs
• Spherical-Rectangular Drawings
• Rectangular duals of planar graphs
• Rectangular dualization and rectangular dissections
• Rectangular drawings of planar graphs
• INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS
• Algorithms and Data Structures
• Graph-Theoretic Concepts in Computer Science
• Rectangular drawings of plane graphs without designated corners

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